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Abstract. We give a proof of the Universality Conjecture for orthogonal (/3 = 1) and symplectic 
(/3 = 4) random matrix ensembles of Laguerre-type in the bulk of the spectrum as well as at 
the hard and soft spectral edges. Our results are stated precisely in the Introduction (Theorems 
11.11 11.41 11.61 and Corollaries 11.21 11.51 11.71 1. They concern the appropriately rescaled kernels 
K n js, correlation and cluster functions, gap probabilities and the distributions of the largest 
and smallest eigenvalues. Corresponding results for unitary (/3 = 2) Laguerre-type ensembles 
have been proved by the fourth author in |23| . The varying weight case at the hard spectral edge 
was analyzed in 1131 for (3 = 2: In this paper we do not consider varying weights. 

Our proof follows closely the work of the first two authors who showed in [7] [8] analogous 
results for Hermite-type ensembles. As in [TJ |8] we use the version of the orthogonal polynomial 
method presented in 25 , 22 to analyze the local eigenvalue statistics. The necessary asymptotic 
information on the Laguerre-type orthogonal polynomials is taken from I23| . 



1. Introduction 

In this paper we consider ensembles of matrices {M} with invariant distributions of Laguerre 
type 

(1.1) dP, l:P (M) = V n ,p{M) dM = — !— det(W 7 (M))e- trQ(M) dM, 

for (3 — 1, 2 and 4, the so-called Orthogonal, Unitary and Symplectic ensembles, respectively (see 
|14j). For /3 = 1, 2, 4, the ensemble consists ofnxn real symmetric matrices, n x n Hermitian 
matrices, and 2n x 2n Hermitian self-dual matrices (see [14]). respectively. The above terminology 
for (3 = 1, 2 and 4 reflects the fact that Ijl.ip is invariant under conjugation of M, M i— » UMU^ 1 , 
by orthogonal, unitary and unitary-symplectic matrices U. Furthermore, in (|1.1[) , dM denotes 
Lebesgue measure on the algebraically independent entries of M, W 1 {x) — x^l^ + (x) with 7 > 0, 
Q denotes any polynomial of positive degree and with positive leading coefficient, and Z n ,p is a 
normalization constant. Of course, V n fi and Z n ^ depend not only on n and (3 which are implicit 
in (jl.ip but also on the quantities 7 and Q. For the sake of readability the dependence on 7 and 
Q is suppressed in all of our notation. 

For ensembles (jl.ll) the joint probability density function for the eigenvalues Xt, x%, . . . , x n of 
M is given by (see [T4"] ) 

1 " 

(1.2) PnA x U---^n) = ^— [I \ x i -XkfYlwuixj) onM'j 

71,13 l<j<k<n j=\ 

where again Z n ^ denotes the corresponding normalization constant and 

(1.3) wp{x) = 
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The second power appearing in w/3—4 simply reflects the fact that the eigenvalues of self-dual 
Hermitian matrices come in pairs. 

Our main results stated below show that the appropriately rescaled local eigenvalue statistics 
for ensembles (jl.l[) are universal (i.e. independent of Q) in the limit n — > oo, where for (3=1 only 
even values for n are considered.} Consequently, the limiting local eigenvalue statistics agree for 
all ensembles (jl.lj) with the corresponding limiting statistics in the well studied classical cases of 
linear Q (see e.g. [17l [lOj ED [TBI E] an( A references therein). Ensembles (jl.ip with linear Q are 
called Laguerre ensembles because wp in (|1.3[) is then a Laguerre weight. More generally, all matrix 
ensembles with eigenvalue probability density function of the form (|1.2p , (|1.3[) and with linear Q 
are called Laguerre ensembles irrespective of whether they arise from matrix ensembles of the form 
(|TTT|) . In fact, La guerre ensembles appeared first in statistics and in physics and these were not 
of type fLTJ . In statistics, for example, Wishart ensembles {M} with M = X l X and X being 
a random N x n (N > n) rectangular matrix with real entries that are independently distributed 
standard Gaussian variables, have an eigenvalue probability density function of the form (|1.2[) . 
(jl.3|) with (3 = 1, 7 = (N — n — l)/2 and Q(x) = x/2 (see e.g. [H]). In physics, Laguerre 
ensembles emerge e.g. in the study of Dirac operators in quantum chromodynamics and in the 
study of disordered superconductors in mesoscopic physics, see e.g. [HE!]. Here we encounter not 
only Wishart ensembles but also random matrices with a 2 x 2 block structure which lead again 
to an eigenvalue probability density function of the form (|1.2[) . (|1.3[) . For example, random Dirac 



matrix. Choosing again the entries of X to be independently distributed real standard Gaussian 
variables one obtains a density function for (the squares of) the eigenvalues which is of the form 
Oil . (|L3l) with (3=1, 7 = (iV - n - l)/2 and Q(x) = x/2. 

In [7] [8] the authors proved universality in the bulk [7] and at the spectral edge [8] for Hermite- 
type ensembles, i.e. for ensembles Ijl.ip with Wj(x) = 1 for all x G R and with Q(x) denoting 
any polynomial of even positive degree and with positive leading coefficient. To the best of our 
knowledge, universality results for Laguerre- type ensembles have so far only been proved for unitary 
((3 = 2) ensembles in [T3] (varying weights) and in [33] where the author showed universality for 
unitary ensembles of the form (JTTTJ) . All the results regarding (3 — 2 stated in the present paper 
can be found already in |23] and we only include them here for the sake of completeness. Moreover, 
a number of formulae and estimates proved in |23] play a key role in our proof of universality for 
(3 = 1, 4. Universality for Laguerre-type ensembles, for all three cases (3 = 1, 2 and 4, has been 
considered in the physics literature (see e.g. [3][TB] and references therein). More information on 
the history of universality for matrix ensembles can be found the introductions of [7] [8] and in [6] . 

The basic structure of the proof in this paper is similar to [TJ [8] and relies on the orthogonal 
polynomial method developed in [22] and [25] . A detailed description of the strategy of proof can 
be found in the Introductions of [7] and [8] . We now introduce some further notation that is needed 
to state our main results. 

Following [25], [7] Remark 1.3] we define weights of the form 




where X is a rectangular N x n random 



(1.4) 



w(x) 



V(x) 



for ieR. 



with 



(1.5) 




(3 = 2 
13 = 1,4 



For (3 = 1, n odd, see the discussion following equation (1.13) in [7]. 
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(7, Q as in in order to be able to use the same set of orthogonal polynomials in all three 

cases /3 = 1, 2, 4. By the assumptions made on 7 and Q we will assume that 

m 

(1.6) a > and V{x) = ^q j x j 

j=o 

where the polynomial V, known as the external field, has positive degree m and positive leading 
coefficient q m . The orthogonal polynomials pk with respect to the weight w are uniquely defined 
by the conditions 

POO 

Pk(x)pi(x)w(x)dx = 8 k ,i for k,l e~N , 







and Pk{x) = r jkX k + ... is a polynomial of degree k with positive leading coefficient jk > 0. The 
functions 



(1.7) <p k (x) := p k {x)y / w{x) 

then form an orthonormal system in L2(R+)- The statement of our main results involves several 
quantities that arise in the asymptotic analysis of the orthogonal polynomials pk, viz., the Mhaskar- 
Rakhmanov-Saff numbers /3 ra , the densities u> n of the equilibrium measures in the presence of the 
rescaled external field V n (x) = ^V((3 n x), and numbers c n , c n related to the behavior of the 
equilibrium measure at the soft, hard edges respectively. The definition and relevant properties of 
all these quantities are summarized in equations (|4.3[) - (|4.12l) of Section 14.11 below where one can 
also find references to [53] for their respective derivations. 

As mentioned above our proof relies on the orthogonal polynomial method for invariant matrix 
ensembles. This method is based on the observation that the eigenvalue statistics (e.g. correlation 
and cluster functions, gap probabilities, distributions of smallest and largest eigenvalues) can be 
analyzed using functions K n> p of two variables which can be expressed in terms of the orthogonal 
polynomials pk (see |22j). More precisely, let e denote the integral operator with kernel e(x,y) = 
^sgn(x — y) where sgn = 1r + — 1r_ is the standard sign-function. We then define 

n-l 

(1.8) K n<2 {x, y) := K n (x, y) := ^ (f>k(x)<Pk(y) (Christoffel-Darboux kernel) 

na\ k ( \ { S nAx,y) —^S nA (x,y)\ 

(1.9) K n i{x,y)=\ y , for n even 1 , 

\(eS nt i)(x,y) - ±sgn(x - y) S, hl {y,x) J 



(1.10) K nA (x,y) 



S nA (x,y) -^S n A{x,yf 
(eS n A)(x,y) S nA (y,x) 



Here S n ,p ((3 — 1,4) are certain specific scalar functions which will be discussed in detail in 
Section [2l The analysis in the present paper depends critically on the formulae of Widom [25l 
Theorem 2] that express the functions S n ,p in terms of the orthogonal polynomials pk ■ 

We will prove the convergence of K n jj for n — * 00 to a universal limit that is independent of V. 
In proving the convergence one needs to rescale the arguments x and y appropriately. Since the 
(l,2)-entry of K n ^ for (3 = 1, 4 contains differentiation with respect to y, and the (2,l)-entry of 
K n jj contains integration with respect to x, these two entries behave differently under rescaling. 
In order to take this into account it is convenient to introduce the following notation for (3 = 1, 4: 
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We now are ready to state our main results. Since the statistical behavior is different for 
eigenvalues in the bulk of the spectrum and at the spectral edges, we need to distinguish these 
cases. Moreover, for Laguerre-type ensembles the lower and upper spectral edges have a different 
character. The lower edge at the origin is called a hard edge, because no eigenvalue can be less 
than zero by definition of the ensemble. For the upper edge, on the other hand, there is no apriori 
upper bound for the eigenvalues. The existence of the upper spectral edge is due to the fact 
that the probability for an eigenvalue to be bigger than a certain n-dependent threshold value is 
exponentially small: This threshold value is known as the soft edge of the spectrum. Both the 
rescaling and the limit of K n> p are different for the bulk, for the soft edge and for the hard edge. 
In [8] the authors proved universality for Hermite-type ensembles in the bulk and at the soft 
edge, respectively. We state the analogous results for Laguerre-type ensembles in Theorems ll.6[ 
1 1.41 below. Note that another manifestation of universality is seen in the fact that the limits of the 
appropriately rescaled K n ^ are the same for Hermite-type and Laguerre-type ensembles both in 
the bulk and at the soft edge. 

We start by stating our results for the hard edge, a case which is not present in Hermite-type 
ensembles [7J [8]. 

Notational remark. In Theorem II. II and also in other situations where we consider the hard 
edge, we will use the notation that an estimate holds uniformly for £, r\ in bounded subsets of 
(0, oo). By this we mean that the estimate holds for £, r\ in any set of the form (0, L), < L < 00. 
By uniformly we mean that the constant in the O-term in (|1.13[) below, for example, depends only 
on L. This somewhat unusual notation is necessitated by the actual form of the error estimates 
for the correlation kernel near 0, see e.g. (11.13|) and the proof of Corollary 1 1.2( b) in Subsection EH] 
below. 



Theorem 1.1. (hard edge). Let (3 — 1,2 or A and introduce the notation 



-1/2 



4c„n 2 



Ac n n 2 



Then, as n — > 00 (n even for the cases [3—1,4) the following holds uniformly for £,rj in bounded 
subsets of (0, 00). 



(i) The case (3 = 2: 

(1-12) ^K n @ n \i}W) = Kj&rfi+of^' 1 ' 

where Kj denotes the Bessel kernel, 

= ^ • 



(ii) The case [3 = 4: 



(1.13) 



tK 




rv 1 
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where 



xc re u 1 (^±lWH 2a t r fe"\\ f t < w 
= Kj{£,ri) + - I -| ^«(V0 J j o J a+ i(s)ds, 



2(K^) 21 (^r l ) = J Kj(s,r])ds + -J \J a+ i{s) - — J a (s)j ds J J a+ i(s)ds. 
(Hi) The case (3=1: there exists < t = r(rn, a) < 1 such that 
(1.14) ^K&\i in \tf n) ) = K {1 Ht,v)+0(n-T)r' ^ J, 

< \ 1 Tf* ) 

where 

(if (1) )n(e^) = (^ (1) ) 22 (r?,0 

1 f°° ( 2a \ 

Kj(s,r))ds + -J J a+1 (s)ds J i^J a+1 {s) - — J a (s)J ds 



isgn(£ - r?). 



As in [71 H] we now present two consequences of Theorem 11.11 which demonstrate the relevance 
of the theorem for the understanding of the local eigenvalue statistics in the limit n — > oo. Here 
we consider the distribution of the lowest eigenvalue as well as the /-point correlation functions. 
The latter are obtained from the probability density function P n ,/3 essentially by integrating out 
the last n — I variables, 

(1.15) Rn,p,l(xi, ■ ■ ■ Xi) :— ( n _ J P nt p(xi,...,Xn)dXl+l...dx n - 

Corollary 1.2. With the notation of Theorem ] 1. 1\ and il.15]) and Ai(Af) denoting the smallest 
eigenvalue of M we have for 1 £ N, ^ £ (0, oo) that the following limits 



(a) lim -yRn,p,i{-~ ,■■■,-$) for (3 = I, 2; Mm ^-R n/2 4J (—, . . . , —), 

(b) lim P„. /3 ({M: A! (AO < \}) for p = l, 2; lim P« , 4 ({M : Ai(M) < - 

n — > oo n — > oo z i 

exist (with n even for j3 = 1 } A) and are independent of Q (cf hl.l]) ). 



6 



DEIFT, GIOEV, KRIECHERBAUER, AND VANLESSEN 



Existence and universality of the limits appearing in statement (a) of the Corollary follow from 
the convergence of the cluster functions and the relation between cluster and correlation functions 
(see [HI Section 2]). The convergence of the cluster functions is immediate from Theorem 11.11 
together with the formulae in 22] Section 3] which express the cluster functions in terms of the 
kernels K n< p. For (3 = 1, 4 one needs to observe in addition that the formulae do not change if one 
replaces K n ^ by K^l. The proof of existence and universality of the limits in statement (b) of 
the corollary is slightly more involved and will be presented at the end of Subsection 16. II 

Remark 1.3. It is also possible to give explicit formulae for the limits considered in Corollary 11.21 
in terms of the kernels Kj, and for /3 = 2, 1, 4 respectively. These limits are easy to 

derive for the correlation functions (a), using the determinantal formula for [3 = 2 and using the 
relation with cluster functions for (3 = 1, 4. 

In contrast, the dependence of the limiting distribution of the smallest eigenvalue (b) on the 
limiting kernels Kj, ifW and if (4) is given via Fredholm determinants (cf. (|639]) . ([6T321 . (ET33)) ) 
and therefore is far more complicated. However, our universality result stated in Corollary 11.21 
implies that it suffices to understand the limiting distribution in the classical Laguerre case where 
the polynomial Q in (jl.ip has degree 1. Fortunately, this case has already been studied in the lit- 
erature and it was found that the limiting distributions of the smallest eigenvalue can be expressed 
in terms of certain Painleve functions (see [21] for (3 = 2 and [H] for (3 = 1, 4). 

Next we state our main result for the upper spectral edge. 

Theorem 1.4. (soft edge) (cf. [5J Theorem 1.1]). Let = 1,2 or A and introduce the notation 



Fix a number L$. Then, there exists c — c(Lq) and < r = r{m, a) < 1 such that as n — > oo (n 
even for the cases (3 — 1, 4) the following holds uniformly for £, r\ € [Lq, +oo). 

(i) The case (3 = 2: 




(1.16) 




where K^i denotes the Airy kernel, 



£ - 77 



(ii) The case (3 = 4: 



(1.17) 




where 



2(K^) 11 ({, V ) 




2(K^) 12 ^r,) 
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(Hi) The case j3 = 1: 

(1.18) -^i' ) (£ (n W n) ) =K^{d,r 1 )+0{n-T) 



e 



wh 



ere 



i (s)ds 



(K^) n (^r,) = (K^) 22 (r,,0 = K M (£,r,) + ~Ai(£) f Ai(s)ds 

^ J—oo 

(#«)__(£, V) = -^K Ai (£, v) ~ |Ai (£)Ai („), 

/oo -i /*?7 -i /*oo roc 

K Ai (s lV )ds--J Ai(s)ds + -J Ai (s)ds J Ai 

- 7^sgn(C - »?)• 

As above we now state the consequences of this result for the Z-point correlation functions and 
for the distribution of the largest eigenvalue. 

Corollary 1.5. With the notation of Theorem \ l-4\ and U.15]) and A„(M) denoting the largest 
eigenvalue of M we have for I £ N, £, £j € K that the following limits 

(a) lim -^Rn^jiPn + |j, • • • ,0n + Tj) f 0r P = 1 > 2 ' n 1 ™ c ^l R n/2,i,l(Pn + 1^-, • ■ ■ , Pn + 

A n A n A n A n A n 

\2 ^> 

(b) lim F n .p({M: A„ (Af) < + 7U) V = 1, 2; lim P ? . 4 ({A_ : A„(M) < /3„ + 4"}), 
exist (with n even for (3 = 1, A) and are independent of Q (cf. $1.1]) )■ 

This Corollary can be shown to be true in exactly the same way as Corollaries 1.2 and 1.3 were 
proven in [5] and we will not repeat the arguments here. Comparing the statements of Theorem 
1.1 in [5] with Theorem 11.41 above shows that the limits in Corollarv ll.5l are exactly the same as the 
ones stated in Corollaries 1.2 and 1.3 of [S]. This implies in particular that the limits in statement 
(b) are given by the celebrated Tracy-Widom distributions. (Observe also that in [H] the results 
were stated for cluster functions rather than for correlation functions.) 

We finally turn to the spectral statistics in the bulk. 

Theorem 1.6. (bulk) (cf. Theorem 1.1]). Let = 1,2 or 4, x e (0, 1) and defi: 

8 \~ 1/2 1 

• n 1 _____ 2 _ 1 2 



ne 

(1-19) q„ = I —. . ) , q n ,2 = q n ,i = Qn, q„ A = 77<2_> 

\nuj n (x) J 2 

Then, for n — ► 00 (n even for 8 = 1,A) the following holds uniformly for £,77 in compact subsets 
ofM. and x in compact subsets of (0, 1). 

(i) The case 8 = 2: 

(1.20) J-Jf„ (/^X+J-./^+JL- ) = - n) + O f ' 

q n .i \ q n ,2 q n .i ) 

where 

__ . . sin irt 
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(ii) The cases 0=1 and 4: 

(1.22) [PnX + ^-,f3 n x+^-) =K ooA (^v) + 




x-,PnX+-3-\=K O0 ,l(t,V)+[ , n , _ u , n , _ 1/2 , 



1 (a a ( £ n \ (0{n- 1 / 2 ) Oin- 1 ) N 

-2-4 9 ; 4 - 4) {0 n x + j-,0 n x + J- )=K ooA (t,V)+( ' ' 



where 

(1.24) K 0Otl foT)) = 

(1.25) Kootforj) = 



J^ v KMda - ±sgn(£ - V ) K^V - , 

f Kco(2{£-rj)) £tfoo(2(£-»7))\ 
^~ v K OD (2a)da Jf 0O (2(» ? - f)) / ' 



Again we state the consequences of this theorem for the Z-point correlation functions and for 
gap probabilities. 

Corollary 1.7. With the notation of Theorem \1.6l and U.15\) we have for I € N, x G (0, 1), £, 
that the following limits 

(a) lim -^-Rn,/3,l(PnX + -T—i ■ ■ -,P n x + -|-) for P = 1, 2; 

1 £l 

(b) lim P„ »({M : no eigenvalue of M lies in (0 n x 5 — , n x H — 5 — )}) for (3 = 1, 2; 

n—>oo ' a a a a 

lim P« 4,({M: no eigenvalue of M lies in (0 n x ^— , n x H — |— )}) 

exisi (with n even for = 1, A) and are independent of Q (cf. il.l]) ). 

For a proof and a description of the limits, see the corresponding results, Corollaries 1.2 and 
1.3, in [7J. We would like to stress again that the limiting local spectral statistics of Hermite-type 
ensembles as considered in [71 H] agree in the bulk and at the soft spectral edge exactly with those 
for Laguerre-type ensembles considered in the present paper. 

We conclude the Introduction with a brief outline of the remaining parts of this paper. In Section 
[5] we derive formulae (see Theorem 12 .71 Lemma [2.101 Corollary 12. 1 5[) for the scalar functions S n ,p, 
(3 = 1,4, appearing in the definition of the matrix kernels K n p in (jT79j) , (jl.lpp . in terms of 
orthogonal polynomials. Here we follow mostly [25] and [JJH]. The precise form of the relation 
(|2.40p in Proposition ^. 91 below and the skew symmetry of Gn and Gn reported in Lemma fe.lOf ii). 
are extremely useful in proving precise error estimates at various points in this paper. Relation 
(|2.40p and the skew symmetry in Lemma |2.10f ii) , can also be used to improve some of the error 
estimates in [7J [5] (cf. Remark 4.1 in [8 ). At the end of Section [2] we have all the necessary 
ingredients to formulate the strategy for proving our main results (see Remark l2.16p . 

As in [7j [8] one crucial step in the analysis is to show the invertibility of a certain m x m matrix 
(see T m in (|2.49[) below), where m denotes the degree of the polynomial Q. This will be done in 
Section [3] Here estimates (essentially) derived in [7J [5] are very useful (see Propositions 13.41 13.51 
However, the proof of the invertibility of the m x m matrix T m in the present situation, is 
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considerably more complicated than the analogous situation in [8], and new ingredients, over 
and above the estimates in [jj [5], are needed. 

Sections @] and O provide all the asymptotic information on the orthogonal polynomials needed 
in this paper. We start the analysis from the pointwise asymptotic results derived in [23) by a 
Riemann-Hilbert (RH) steepest-descent analysis. In Section [4] we reformulate these asymptotic 
results in such a way that they can be conveniently used in the subsequent sections. Note that our 
splitting of R + into intervals with different leading asymptotics, differs from the one used in [7J, 
and leads to improved error estimates, in particular see Lemma 12.61 below. In Section [5] we then 
derive asymptotic formulae for integrals of the functions 4>k defined in (|1.7p and of various related 
functions. Most of these calculations are needed to determine the leading order behavior of the 
matrix B which appears in Widom's formalism discussed in Section [2] 

Our final Section [6] combines all auxiliary results and provides proofs for our main results. Here 
we give all details for the hard edge case which was not present in 7 , 8 . For the soft edge and the 
bulk we do not repeat those arguments which can already be found in [71 [5] ■ 

Remark. Throughout this paper, D denotes differentiation and e denotes the integral operator 
with kernel s(x,y) = ^sgn(x — y). Furthermore, by sf(x) we always mean the following, 



The property Def(x) = f(x) is clearly true for all continuous and integrable functions / on M. + . 
However, the relation eDf(x) = f(x) is only true if /(0) = 0. In what follows, the relevant 
function / will always have this property, and we will use the relation eDf(x) = f(x) without 
further comment. 
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Following ^25] and [Jj [8] we will derive in this section formulae for the scalar functions S n> 0, 
f3 = 1,4 appearing in the definition of the matrix kernels K n ,[) in (|1.9|) . (I1.10|) . Furthermore, 
we will present all properties of the terms appearing in the formulae needed to prove our main 
theorems, except for the asymptotic results on the orthogonal polynomials. Those results will be 
provided in Section [S] 

Recall first (see [22]) the following representations for S n ,p corresponding to probability density 
functions of the form (|1.2[) . (II. 3[) . Let {rk(x)}k>o be any sequence of polynomials with r/~ having 
exact degree k. For k = 0, 1, 2, . . ., set 




x > 0. 



2. Widom's formalism 



(2.1) 




0=1 
/3 = 4. 



Let M, 



denote the n x n matrix with entries 



(2.2) 



< j,k < n- I, 
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where we recall that e denotes the integral operator with kernel e(x, y) — ^sgn(x — y) and (/, h) = 
Jo°° f{ x )h(x) dx is the standard real inner product on M+. Furthermore, denote by M nA the 2nx In 
matrix with entries 

(2.3) {M nA ) jk = (^,4, Vfe, 4 ), < j, k < 2n - 1, 

The matrices M nA and M nA are skew symmetric and invertible (see e.g. [2 (4.17), (4.20)]). Let 
Mn.l) ^n,4 denote the inverses of M n< ±, M„ 4 respectively. With this notation we have the following 
formulae (see [12]) for 5„ )( g 

n-l 

(2-4) S n;1 (x,y) =- (^n.i)jk (sipk,i)(y), n even , 

3,fc=0 
2w-l 

(2-5) S nA (x,y) = ^2 il>'j A {x) (Mn,4)jfc^fc,4(y)- 

j,fc=0 

As noted in [8l (1.49), (1-50)] the following representations of eSV^ that are convenient for the 
study of the (2,l)-entries of ifn,/3 are immediate from (J2T4J) and (12. 5|) . 

Proposition 2.1. 



(2.6) (eS , n> i)(a;,y) = — S nA (t,y)dt, n even , 

/•a /-oo 

(2.7) (eS n ,4,)(x,y) = - S nA {t,y)dt = - S nA (t,y)dt = I S nA (t,y)dt 



Proof. The first equation follows from (|2.4p and the skew symmetry of fj, n> i which implies in turn 
the skew symmetry of £<SVi,i : In particular eS nA {y,y) = for all y > 0. The first relation of 
(j2.7[) follows from (|2.5p in a similar way, using the skew symmetry of \x nA and 4 = "0j,4- The 
remaining two equalities are consequences of (eS nA )(+oo,y) = for all y > together with the 
trivial relations ef{x) = J Q /(f) — e/(+oo) = e/(+oo) — fit) dt , which hold for integrable 
functions /. □ 

An essential feature of formulae (|2.4[) . (|2.5p is that the polynomials {r k } are arbitrary and 
we are free to choose them conveniently to facilitate the asymptotic analysis of (|1.9p . (|1.10|) as 
n — > oo (see discussion in [7J below (1.18)]). Widom found that the choice of orthogonal 
polynomials for {r k } leads to particularly convenient expressions for S ni p in cases where w'p/wp 
is a rational function. In [8] it was then shown how these formulae together with detailed 
asymptotic information on the orthogonal polynomials lead to universality results. 

In order to be able to use the same set of orthogonal polynomials for = 1, 4 (and 2) we have 
defined w = w\ = w A {— w 2 ) in (|1.4p . (|1.5p . The role of r kl -0fc,/3 above is then played by p k and 
4>k defined in (|1.7p above. The simultaneous treatment of /3 = 1 and 4 is further facilitated by 
assuming n to be even and by considering S„ A together with S^ A . 

Consequently, let n be an even integer where we assume in addition that n > m (recall from 
(|1.6p that m denotes the degree of the polynomial V(x) = Y^jLolj^)- Following Widom [35] we 
denote 

(2.8) H :=span(0o,0i,...,0 n -i). 

Following [25j (3.3) and (3.4)] we introduce the 2m-dimensional space 

:= span ({x 3 ! <f> n (x) , a^^ n _i(a;) | -1 < j < m - 2}) . 
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From the standard three-term recurrence relation satisfied by the orthonormal functions <j>j (see 
|20j). it follows directly that 

(f>n(x) 4> n -l(x) 



q = span I {(^>fc | n — m+l<k<n+m— 2} U 
Define 

g (1) :=8DH, and (2) := {/ € fl | (/, h) = 0, for all h 6 TC\. 
Our first task is to construct a basis for and g^ 2 \ Define 



(2.9) Mx) := 2»=1 

7™ 



Pn-l(0) p„(0) 



X X 



(2.10) V> 2 (x) := 27ri- 7,i ' 



C(p„_iw)(0) C(p n w)(0) 



where C denotes the Cauchy transformation, i.e. 



27TI J 



Let /?„ be the Mhaskar-Rakhmanov-Saff number as defined in Subsection 14.11 below, let d n be 
some negative number specified in (|4.24|) below, and define 

(2.11) ip 1 :=ad n \ —'ip 1 , and i[> 2 := ^2- 

V n a n V n 

Furthermore, let $ := ($i,$ 2 ) with 

$1 := (0n-l, 0n-2, • ■ ■ , </>n-m+l, ^l), *2 := (cj) n , (f>n+l, ■ ■ ■ , 4>n+m-2, ih)- 

With this notation we can prove the following Lemma. 
Lemma 2.2. $j is a frasis of g^ for j = 1,2. 

Proof. Our approach to proving the Lemma is as follows. Assume that the following four statements 
are true: 

(i) span$i C jjW 

(ii) span 4> 2 C g^ 

(iii) the m functions in $i are linearly independent 

(iv) the m functions in $2 are linearly independent. 

Then it only remains to be seen that dim(span $1) = dimgW and dim(span $2) = dimg^ 2 '. Since 
n g( 2 ) = {0}, this follows from 

2m = dimg > dimg^ + dimg'- 2 '' > dim(span $1) + dim(span $2) = 2m. 

We now turn to verifying the four statements (i)-(iv). 

(i) One only needs to show that rpi 6 g^\ Applying the Christoffcl-Darboux formula (sec 20|) 
to equation (|2.9[) we have 

n-l 

(2.12) Mx) = Y,Pk(0)Mx)- 
This shows that ipi is in 7i and hence in g^\ 
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(ii) We need to prove that J °° 4> k (x)ip2(x)dx = for all < k < n — 1. Write 

4>k(x) ( / \ Pfc(O) 



( < \^(°)\ ATT 



for some polynomial (ft-i of degree k — 1 (resp. g-i = for fc = 0). From orthogonality we obtain 
for < k < n - 1, 

n _i(x) f°° ( Pk(0)\ , V , V , 
<Pk( x ) da; = y I gfc_i(x) H -j Pn _ l( *M*)^ 

= p fc(0 ) ^ Pn-x{x)w{ X ) ^ = 27Tipk{Q)C(pn _ iWm 



and similarly 



6 (r) 

M^^^dx = 2wip k (0)C(p n w)(0). 

x 



This implies that for < k < n — 1 , 
4>k(x)$ 2 {x)dx 



= (2m) 2 ^p k (0)[C(p n ^ 1 w)(0)C(p n w)(0) - C(p„ W )(0)C(p„_ lW )(0)] = 0. 

In 

(iii) It suffices to prove that ipi (£ span(<^ n _i, <p n -2, ■ ■ ■ , 4>n-m+i)- This follows again from 
equation (12.1211 as po(0) ^ and n — m + 1 > 0. 

(iv) We prove by contradiction that ip2 ^ span {(j> n , . . . , 4>n+m—2)' Assume otherwise. Then 

lim-j^o —r° — ip2(x) = 0. On the other hand, using the Christoffel-Darboux formula and the 

\ w ( x ) 

orthogonality relations for p k we have 

r x ~ 7„_! f°° ( Pn-i(y)w{y)p n {0) Pn(y)w{y)p n -i(0)\ 
hm — i >2 = / ay 

^Mx) v ' y ' 7 n J V y y J 

n-1 



k=0 

\2 



^2pk(0) / p k (y)w(y)dy 



= -p o (0y / w{y)dy = -1. 
Jo 

This proves the Lemma. □ 

Next we consider the operator [D, K] = DK — KD which plays a central role in [25]. Recall 
that D denotes differentiation and K denotes the orthogonal projection onto H, i.e. 

/n— 1 
K(x, y)f(y)dy, with K(x, y) = J^ M^My)- 

It follows from [25] that the kernel of the operator [D,K] can be expressed in terms of functions 
in g (in fact this motivates the definition of g). More precisely, it is shown in [25] that there exists 
a 2m x 2m real matrix A such that 

(2.13) [D,K]f = $A(f,&), for all / e C 1 (R+) with /' e L 1 (R+). 
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Moreover A has the form 

(2.14) A = ( ? , where Au = A\ x is of size m x m. 

\A2\ U J 

Here (/, $') denotes the (column) vector L 00 f(x)^ t (x)dx. In order to determine the entries of A 
we first prove the following Proposition. 

Proposition 2.3. For all integers £ with < £ < n — 1 we have 

n+m— 2 

\ / \ z ■ f . . / 

k — n 

Proof. Let < £ < n — 1. Then, since K(f>i — <p£, we obtain 
[D, K\fa = Dfa - KD& = (I- K)<& 



(2.1.M =(J _^)(p^) + |( / _ if) ('M_l (7 . /rs(V^,i. 



Let = Observe that 

, n-f-m— 2 

P^eH, ^ep*(0)u; + «, and V'fa £ ^ {V 4>i,<t>k)4>k +H. 

X 

k—n 

Here the last formula follows from the fact Vt^ € span((/>p, 0i, . . . , (^> n + m _2). Since (/ — K)f = 
for /gH, and since (J — K)<j>k = 0fe for A; > 7?,, we then obtain from (|2.15p 

n+m — 2 ✓ 

(2.16) [A^]^=fw(0)(J-ir)(*)+ ^ (-2<FV>,,<fe) 

It now remains to determine (I — K) (w) . Note that 



^2(2;) = ^— - / — {<]) n -x{y)(j> n {x) - <j) n {y)<i>n-i{x)) dy 

In Jo W 



n-1 



W ^ (x - y) (f>k{x)(j)k{y)dy 

' x y 

l r°° 1 

K(x,y)w(y)dy / K(x,y) v / w(y)dy = K(w) K{y/w). 

x Jo x 

Since y/w £ H, we have K{y/w) = y/w. We then obtain -02 = (K — I)(w), so that by (|2.11[) . 

(7 - K) (w) -- 

Inserting this relation into f)2. 16j) we obtain 



(I-K) (w) = -ip 2 = -d n J —ip 2 - 



1 j n-\-m— 2 / 1 

(2.17) [D,K}<f> i = --ad nPi (0)J^ 2 + £ (- -{V'fa, fa)) fa. 



2 '\ Pn 

Finally, observe that by ([2~TTj) and ([2~12)l 

(fa,ipi) = ad n \J~^- /fa, y^Pfc(O)0fc\ = ad n pe(0)\J~^-. 
The Proposition follows by inserting this relation into (|2.17|) . □ 
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Proposition 12 . 31 implies that for all / € 7i, 

n+m— 2 n— 1 

[D,K]f = - T.^2 {v '^^ k){f ^ t) ~ i,2 w {f ^ l) - 

k=n 1=0 Pn 

Note that V'<pe £ H for £ < n — to: Hence (V'(j>t, (f>k) — for £ < n — to and k > n. Therefore, 

n+m— 2 to— 1 

[D,K}f = - J2 E ^{V'<t>iAk){fAi)-^2^rU,i>i) 



k—n £—n—m-\-l 



(2.18) 



$9 



n 


(Qn 




7Tn 




t)} 



(/,$*), for fen, 



where Q n is the (m — 1) x (m — 1) matrix given by 

Qn(i,j) = ■^ L {V'(f> n -j,(f) n+ i- 1 ), for 1 < i,j < m - 1. 
In 

On the other hand (|2~T^) and (|2~T4"]) imply 

[£>,#]/ = $ 2 A 2 i (/,$*>, for/eW. 

It is easy to see that the map (jW 9 / h- > (/, $') e R m is a bijection. Since g*- 1 -* C 7i this shows 
that H 3 / h (/, <£>*) S R m is onto, which in turn proves that the matrix A21 is given by 



(2.19) 



, _ n (Q n 



Remark 2.4. For i + j > to, Q n (i,j) — and for i + j = m, Q n {i,j) = (V'^n+i-m, 4>n+i-i)- But 
by the orthogonality properties of the </>j's, {V <f) n +i- m , n +i_i) 7^ 0. It follows that the matrix 
A21, and hence also A12, is invertible. 

Lemma 2.5. (Asymptotics of the matrix A) The asymptotic behavior of the matrix A21 as n — ► 00, 

is given by 



(2.20) 



A21 



n 



(Y + o(n- 1 /™)) , 



where Y 



Q 
i 



Here, Q is an (m — 1) x (m — I) -matrix which is given by 

(2.21) Q(i,i) :=c i+J -_i, /or 1 < i,j < to- 1, 

zot£/i 



(2.22) 



2m -2 



A m \TO — 1 — £y 

Further, since A X2 = A\ x and Y = Y t , (|2.20[) yields 



and A r , 



ir 



(2.23) 



Pn 



Proof. The proof uses the results in |23j on the asymptotics of the recurrence coefficients o„_i and 
a n appearing in the three-term recurrence relation 

(2.24) x<f) n (x) = b n 4> n+ i(x) + a n <t> n (x) + 6 n _i<^„_i(x), 

satisfied by the orthonormal functions <fij . The asymptotic behavior of the recurrence coefficients 
as n — > 00, is given by, cf. [2"31 Theorem 2.1] 



(2.25) 



K-i 



l + O 



l + O 
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Here, j3 n is the Mhaskar-Rakhmanov-Saff number as defined in Subsection 14. II below, and has the 
following asymptotic behavior, cf. [23l Remark 2.2 and Proposition 3.4] 



(2.26) 



0n 



2n 



TTlQ m A rj 



1/m 



l + 0(n- 1 / m )j, A m = H 



2j~l 
2j ' 



with q m the leading coefficient of the polynomial V(x) — J2T=o 1 kxk ( CI - 0230- 

Note first that for the case i + j > m it is clear that Q n (i,j) = as well as ci+j-i = by the 
standard definition of binomials with negative second entry. Next, consider the case i + j < m. 
Since ^ = 1 + O (^) for \k — n\ bounded as n — > oo (see Proposition 15.81 below), it follows from 
(|2~23|) that 

bk 

- = l -t- u | — | , ana = z + u \ 

n , 



b n -l 



bn-1 



for \k — n\ bounded as n — > oo. Using the three-term recurrence relation (12.24[) . one can then prove 
by induction on s that 



x <p£ 



(*) = &n-l£ 



r=0 



2s 



1 + 



(j)e- s +r(x), 



where the error bound 0(1/ n) does not depend on x, s, I for < s < m— 1 and rt— m+1 < £ < n— 1. 
It follows from this relation that for i + j < m 



= 2^ £( s+1 )^+i< 



ft 



s— i+j— 1 

Using (|2.25p and (|2 . 26[) we then arrive at the formula 



2s 

s + (*+j-l) 



1 + - 

n 



A,. 



2m- 2 
m — l + (i + j — l) 

2 2 ~ 2m ( 2m - 2 

m — 1 — (i + j — 1) 



i + o^- 1 /™) 

l + O^- 1 /™) 



= Ci +J -_i + 0(n-V"). 
This completes the proof of the Lemma. 



□ 



(2.27) 



Following |25j we next define the real 2m x 2m matrix 



B = e$ c ,$ = 



£521 B 



22 



Observe that B is skew symmetric so that 



(2.28) 



Bu — —B n , B 2 i — —Bl 2 , and B22 — —B\ 2 - 
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For the convenience of the reader we display the entries of the matrix B\2, which is given by 
B12 = (£$1, $2), more explicitly, 



(2.29) B 12 (i,j) = { 



(£^ n _i,(?!> n+J '_i), l<i,j<m-l, 

(eipi,4> n+j -i), i = m,l<j<m-l, 

{e<p n -i,ip2), 1 < i < m - 1, j = to, 

.(#1,^2), i=j = m . 



Lemma 2.6. (Asymptotics of the matrix B) There exists < r = t(to, a) < 1 suc/i i/iaf: 
(ij ^4s (even) n — > 00, 

(2.30) B u - — (X + G(n- r )) , t/Aere X = 1 " 1 ^ . 

Here, R is an (to — 1) x (to — 1) matrix and v is an {in — 1)- dimensional row vector, which are 
given by 



I 777 i 

(2.31) R(i,j)=I(i + j-l), v(j) = J- , forl<i,j<m-l, 

V 2m — 1 2-y/TO 

(2.32) 1(g) = - t Bin( g arcco S (2, -l)) dT; 



h(as)(l-x) 

(2.33) /(,) = 1 Bin( (g; 1/2)^(2,-1))^ 



Wo /i(x)x 1 /2(i -a) 

and h(x) is expressed in terms of a particular hypergeometric 2-F1 function as follows: 

"ffll 1 A . 

(2.34) h(x) = ]T 2-^-^x k = 2 F 1 (1, 1 - to, 3/2 - to; x). 

Further, since B21 — —B\ 2 and X — X , (|2.30[) yields 

(2.35) 7J_>, = -/J l2 - C'l ( 
(ii) As (even) n — > oo, 

(2.36) B n =o(^j=B 22 , B 22 = -B 11 +o(^n- T 

Proof. The Lemma is immediate from the results (|5.69[) - (I5.71I) in Section [5] One should note that 
for the entries of the form (s<fi n -i,ip2) we use the fact that + 1) = /(?), which is true by 

definition. □ 



Finally we define the 2m x 2m matrix C (see [25] ) 
(2.37) <7:_(J t) +BA '{' + B B t 21 B UA A l2 )'(c" c" 

\U Uy y -fc>22^21 B21A12J \<^21 ^22 

with I the m x m identity matrix. We now have introduced all the ingredients needed to state 
Widom's result [351 Theorem 2] concerning the kernels S n ,i and 5»,4 (cf. [71 (1.36), (1.37)]). 
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Theorem 2.7. (Widom [25]) The kernels S n ,i and Sn t 4 are given (for n even) by 

(2.38) % 4 (z, y) = K n {x,y) - <^2{x)A 2l e^ l {y) t - ^ 2 {x)A 2 iC n 1 C 12 s^ 2 (yy 

(2.39) S nA (x,y) = K n (x,y) - ($i(a:),0) • (AC(I — BAC)^ 1 ) t ■ (e$i(y),E$ 2 (y)) t . 

Remark 2.8. The invertibility of Cn in (|2.38[) and of 7 — BAC in (|2.39p is one of the assertions in 
[25J (see also [7] Remark 1.5]). 

To simplify the analysis in the present paper we need a better understanding of these kernels. 
We now establish the following interesting and very useful relation. 

Proposition 2.9. 

' 



(2.40) BAC 



C21 C; 



22 



Proof. Using A = A\ and the fact that ef G C 1 (R+), [ef)' = / G -Li(R+) for all / G 9, we 
conclude that 

DKef = KDef + [D, K]ef = Kf + *A(ef, $ ( > =Kf + (ef, $) 
for all / G g. Thus, 

(2.41) DKe-.q^q, with [DKe)& = BA& + I 1 ° ) = C$*, 



(2.42) M£-l(:g^g, with (£>#£ - K)¥ = BA&. 

Using in addition that sDf = f for all / G H, we conclude 

[BAC)& = DKe(DKe - K)& = DKe(I ~ K)& = f \ C$* 

Since $ is a basis of q we then have 

BAC=(° °\C f ° ° 



,o 11 \c 2 i C22 , 

which proves the Proposition. □ 

The above Proposition together with Lemma 12.101 below, restates Widom's result in a form 
which is particularly convenient for the asymptotic analysis in Section [6] Lemma 12 . 101 summarizes 
certain facts which were already used in the analysis of [H Section 4]. Note, however, that some of 
these facts were stated in [5] in a weaker form due to the use of a different version of Proposition 
1231 



Lemma 2.10. (i) For n even, the kernels S n ,i and 5a 4 are given by, 

(2.43) Sn A ( x ,y) = K n (x,y) - ^ 2 (x)A 21 e^ 1 (y) t - ^ 2 (x)Gne^ 2 (yY , 

(2.44) S nA (x,y) = K n {x,y) - ^ 1 {x)A l2 e^ 2 {y) t - $i{x)G xl E®x{y)\ 
where 

G\\ = A 2 iC^ C12, and Gn = - Ai 2 B 22 C^ A 2 \ with C 22 = I — C 22 . 
(ii) The matrices Gn and Gn are skew symmetric. Moreover, 

Gn = — Ai 2 C 2 ^C 2 i. 
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Proof, (i) Equation (f2T43|) is precisely (pT38| . Next, consider the 2mx2m matrix [AC (I — B AC)^ 1 ] 1 
as a two by two block matrix with blocks of size m x m and denote the upper left and right blocks 
by Gn and G12, respectively. With this notation we have by (|2.39p , 

S nA (x, y) = K n (x, y) - *i(a;)Gne*i(tf)* - ^i{x)G 12 e^ 2 {y) t ■ 

In order to determine G\\ and G12, observe that from Proposition 12.91 

^ ^ \p\2 *) ( — ^21 G22) (g 22 1 G 2 i G^ 1 ) 

Note that the invertibility of G22 is immediate from the invertibility of I — BAC. By (|2.45p , 
G11 — [AC)\i + {AG) x <i,G 22 C 2 \ = Ai2(I + G22G 22 1 )G2i = ^12(622 + G22)G 22 1 G2i 

(2.46) = Au^Ba^i. 

Since A 12 = A 21 and B 2 2 = -B% 2 , see ([2~14l and (l2~2"8")) . this yields Gn = -A 12 B 22 C 22 A 2X . 
Further, from (|2.45p we obtain, 

^12 = (^4G)2i + (^4G)22G 22 1 G2i = A21 (Gn + Gi2G 22 G21) 

(2.47) = A a i + A 21 (C n -1 + C 12 C 22 l C 21 ). 
From Proposition 1 2 . 91 it follows that 

/Gn - / C 12 \ fCn\ = ( \ 

V C21 g 2 2/ v^ 21 / \P 21 ) ' 

which implies 

On — 7 — — Oi202lO n , 22 O21 — 02lO n . 

Inserting the first relation into (|2.47p we obtain G| 2 = A 2 i = A* 2 and the first part of the Lemma 
is proven. 

(ii) We will now prove that Gn and Gn are skew symmetric. Since G n = I — A12B21, see 
(|2~37j) . (j2~Tl|) and (TOgj) . and since (Gn - I)G X2 + G12G22 = (which follows from {BAC) U = 0) 
we have 

BuCX^Ayi = C12 — G12G22 = G11G12 = CiiBuAi2- 

The invertibility of A 12 (see Remark |21T) yields BnGf/ = C^B X1 . S ince G12 — — A21B11 we 
obtain 

(A 2 iC^C X2 ) = — A 2 ii?iiG 11 A12 = — A 2 iC^ B11A12 = — ^2iG n 1 Gi2. 

Hence Gn = ^lGf^G^ is skew symmetric. 

Next, since G22 = I — G 22 = I + A21B12 and G21G11 + G22G21 = G21 (which follows from 
(BAC) 2 i = G 2 i) we have, 

i?22G22^421 = C 2 \C\1 — G22G21 = G22^?22^421- 

Since A 2 i = A\ 2 is invertible we therefore have B 22 C 22 — C 22 B 22 and thus 

(2.48) Gn — —Ai 2 C 22 B 22 A 2 i = —A\ 2 C 22 C 2 \. 

The skew symmetry of Gn now follows from (|2.46[) . and the Lemma is proven. □ 
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As discussed in Remark l2.16l below. our universality results depend critically on bounds, uniform 
in n, for the inverse matrices G^ 1 and G^ 1 which appear in the definitions of Gn and Gn given 
in the previous Lemma. In order to prove the existence of such bounds we introduce 

(2.49) T m := I - XY, 

where the n-independent matrices X and Y were defined in Lemmas 12.61 and 12.51 respectively. 
Theorem 2.11. For all m > 1, the matrix T m is invertible. 

Proof. For m = 1, the result is trivial as X = in this case (see Lemma |2~6)) . For m > 2, the proof 
of the Theorem requires considerable detailed analysis and occupies all of Section [3] □ 

Corollary 2.12. For all m > 1, there exists N, L such that for all n > N, 

a) iicr 1 1 n = ii(/+i?i 2 A 21 )- 1 ii<i 

(ii) \\C£\\ = -B 21 A 12 )-i\\<L. 

Proof, (i) It follows from Lemmas 12.51 and 12.61 that / + -B12A21 converges to T m as n — > 00. The 
claim now follows from Theorem 12. Ill 

(ii) Since A\ 2 = A21 and B\± = —B\i we have that (/ — B^yAyif converges to J — YX as 
n — > 00. Since XY and FX have the same (non-zero) eigenvalues, the invertibility of I — YX 
follows again from Theorem 12. 11[ leading to statement (ii). □ 

Lemma l2~5l Lemma l2~6T ii) together with Corollary 12.121 imply: 

Corollary 2.13. The matrices Gn and Gn of Lemma \2.1U\ obey the following asymptotic bounds, 

(2.50) G "=°(i)' S "=°(i 

Note that for m = 1 it follows from the skew symmetry of G11 and Gn, see Lemma f2.10f ii). 
that Gn = Gn = 0. 

The importance of the analog of the following observations for the proof of universality has 
already been noted in [5J (1.46)]. 

Proposition 2.14. With the above notation, the following statements hold true. 

(1) A 2 iE^x{+oo) t + Gne$ 2 (+oo) t = 0. 

(ii) There exists < r = t(to, a) < 1 such that as n — > 00 

Ai 2 e$i(+oo)* + Gn£$ 2 (+oo) t = A 12 C£ [C(n- T )e$i(+oo) t + O(n- r )e$a(+oo)*] . 

Proof, (i) Recall that for f £ H (see (|2T5])) we have = § fg 00 /'(x)dic = e(L»/)(+oo). Using igU]) 
and Ke<S> 1 G W 2m we obtain = £(£)#£$*) (+00) = e (G$*) (+00) = Ge$*(+oo). This implies by 
Lemma 12.101 that 

A 2 ie$i(+oo)* + Gii£$ 2 (+oo)* = A 2 iC^ 1 [Cne$i(+oo)' + Gi 2 e$ 2 (+oo)*] = 0. 
(ii) Lemma T2 . 1 01 yields 

Ai 2 e$i(+oo)* + Gii£$2(+oo)* = A12C22 G 2 2£*i(+oo)* - G 2 i£$ 2 (+oo) t 

Moreover, relations (|2~23| . (pQgjl . (f2T36|) together with lj2~30ji . ([2~30| imply G 22 = Gn + 0(n' T ) 
and G 2 i = — Gi 2 + (D(n~ T ) for some suitable < r < 1. The claim then follows from (i). □ 
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The above Proposition together with the simple observation that for integrable functions / € 
L l (R+) 

PX POO 

effr) = / f( s ) ds - e/(+oo) = e/(+oo) - / f(s)ds 



i) 



allows us to convert (]2.4.3H and (|2.44|) into a form which is particularly suitable for the analysis 
both at the hard and the soft edge. 

Corollary 2.15. For n even, and for some < r = t(to, a) < 1, the kernels SVi,i and S^a satisfy 

(2.51) % 4 (z, y) = K n (x, y) - <S> 2 {x)A 21 [ $ 1 («)*ds - $ 2 (i)G u / $ 2 (s)*ds 

Jo Jo 

/>oo />oo 

(2.52) =K n {x,y) + <P 2 (x)A 21 ^(sfds + <f> 2 (x)G n * 2 («)*da, 

Jy Jy 

S nA (x, y) = K n {x, y) - § x {x)A 12 (J $ 2 (s)*ds - e$ 2 (+oo)* + e$ 1 (+oo)A 
- $i(x)Gn (^J $i(s)*ds - e$i(+oo)* + e$ 2 (+oo)* 



(2.53) + ^ t {x)A 12 C 2 i [0(n- T ) £ $ 1 (+oo) t + O(n- r )e$ 2 (+oo)*] 
= if n (x, y) + $i(x)A 12 (J $ 2 (s)*cZs - e$i(+cx))* - £$ 2 (+oo)*^ 

+ *i(x)G u ^ $i0)*efe - e$i(+oo)* - £$ 2 (+oc)* 

(2.54) + $i(:r)^ 12 G 22 1 [0(n- T ) £ $ 1 (+oo) t + 0(n- T )e$ 2 (+oo) t ] . 

Remark 2.16. Corollary 12.151 allows us to indicate at this point which facts are essential for our 
proof of universality. The details of the proofs can be found in Section [6l 

(a) Hard edge: For the simpler case (3 = 4 we see from (|2.51l) that S^a can be written as a sum of 
three terms. The first term is the Christoffel-Darboux kernel which we know to be universal from 
the analysis of the case (3 = 2 [23] . The key to understanding the second term is the observation 
(cf. Propositions 16.41 16 . 5[) that after rescaling & 2 (x) and <&\(s)ds are both, to leading order, 
scalar multiples of the vector e := (0, . . . , 0, 1) where the scalar factors can be expressed in terms 
of some Bessel functions which only depend on a. Moreover, e^4 21 e' just reproduces the (to, m) 
entry of A 2 %, which by (|2.19[) is (universally) given by — ^5-. By similar reasoning the leading order 
behavior of the last term of (|2.51|) is given by eGne* which is equal to by the skew symmetry of 
G11. The vanishing of this term by skew symmetry is fortunate since an explicit evaluation of the 
asymptotics of the matrix Gn for general m is a formidable problem. The heart of the problem is 
then to estimate the inverse matrix C± x uniformly in n (cf. Corollary 1 2. 12[) . 

For (3 = 1 we use formula (|2.53[) which is a sum of four terms. The first term is the Christoffel- 
Darboux kernel and the last term is of lower order due to the 0(n~ T ) estimate. As in the case 
(3 = 4 one can show by corresponding asymptotic formulae for the expressions depending on <f>, 
that the leading order behavior is given by eA^e* and eGne*. The latter term vanishes by skew 
symmetry of Gn and the first term equals —jjf- since ^4i 2 = A 21 by (|2.14[) . 

(b) Soft edge: The arguments here are quite similar to the ones given for the hard edge with 
(|2.5ip . (|2.53p replaced by (|2.52[) and (|2.54[) respectively. The most distinctive difference from the 
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hard edge case is that the vector e is now replaced by a = ^1, . . . , 1, y 2 m"-i J • We s ^ u have the 

vanishing of aGna f and aGna* by skew symmetry. However, the universality result at the soft 
edge hinges on the relation 

aA 21 a* = aA 12 a f = + 0( n -^ m )) 

(i n \ 2 J 

of Proposition 16.71 This relation follows from the leading order evaluation 



which by the defintion of Y in (|2.20p is based for each m on some identity for sums of binomial 
coefficients. It is somewhat surprising and maybe unsatisfactory that the derivation of the universal 
Tracy- Widom distributions at the soft edge depends on such special identities. A similar situation 
already appeared in [5J (4.13) and below]. 

(c) Bulk: As in [7] the proof of universality in the bulk is less subtle than at the edges, because one 
can show that the Christoffel-Darboux kernel K n dominates in (|2.43p and (|2.44|) and the remaining 
two correction terms in each formula are of lower order as n — > oo. 



3. Invertibility of T m for m > 2 

In this section we will always assume m > 2. Our objective is to prove that for such m the 
m x m matrices T m = I — XY, defined in (|2.49|) . are invertible. A crucial step in the proof of 
this result is provided by the estimates in Lemma \'S. 21 for the entries of the matrix X. Our proof 
of the basic Lemma 13.21 in Subsection 13.21 follows closely the corresponding proofs in [5] , see in 
particular Proposition 13.41 below. 

However, as mentioned above, we face new difficulties in the Laguerre-type case which are not 
present for Hermite-type ensembles. In the Hermite-type case the authors show that, for any 
m > 1, as a map from Zoo to lea, the analog of T m — I has the norm < 1, and hence T m is invertible. 
In the present situation, however, the last row and column in X and Y, which have no analogue 
in the Hermite-type case, force the matrix XY to have norm > 1 for any operator norm on IR m . 
Thus we may not simply invert T m by a Neumann series and one must take a different approach. 
This approach is presented below and in Subsection 13.11 

We use the following representation of T m which is immediate from (|2.20[) . (|2.30p and (|2.49[) : 



T m = I- XY 




2 u 



1 



2 ' 2 v /2m-l/ 

where Q is defined in Lemma 12.51 and where R and v are defined in Lemma 12.61 The approach we 
follow to prove that T m is invertible is based on the following fact. A matrix T written in block 
form 

is invertible if both the matrices a and d — ca l b are invertible. Therefore it suffices to prove that 
the following two conditions (1) and (2) are satisfied. 

(1) I — RQ is invertible 

( 2 ) 1 + ^T-*0( J --RQ)" 1 * t ^o 



In Subsection 13 . II we will show how these two conditions follow from the technical Lemmas 13.21 and 
13.31 These Lemmas will then be proven in Subsections 13.21 and 13.31 
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3.1. Proof of conditions (1) and (2). We introduce some convenient notation. Let R\ and Uo 
be the following (m — 1) x (m — 1) matrices, 

(3.1) J). and U = I-(* °) Q = (j 

Here, 7=1—^ and u = (c2, . . . , Cm-i) (cf. I|2.22p ). Further, define Q = QUq . It is clear that 
Uq is invertible with inverse, 



Uo 1 



7 47 ^ 

1 , 



Then, since 1 + |^ = ~ , we have 



1 / ci u \ _ c c 

(3.2) Q = gc/o" 1 = - , Q(i,j) = ^ + 7Ci+i-i. for 2 < i,j < m- 1. 

1 \v} QJ 4 

With the above notation it is straightforward to check that 

(3.3) I-RQ = U Q - RiQ = {I- RiQ)U . 

Hence condition (1) is equivalent to the invertibility of (/ — R\Q). Assuming condition (1) and 
using in addition that Q is a symmetric matrix and that (/ — RiQ)^ 1 = I + (I — R\Q we 

find 

(3.4) vQ(I - RQ)~ 1 v t = (vQ)[(I - fliQ)" 1 Ri](vQY + vQv 1 . 

Remark 3.1. In order to prove conditions (1) and (2) we will make use of the following norms. If 
A is a p x p matrix and x a row vector of size p, we define 

imii-xx, := max I Ay I, H^Hoo-^ := max } \A ik \, WAW^^ := } \A i:j \, 

i.j i c — ' ^ — ' 

k i,j 

IMIi := V" \xt\, ||x||oo := max|a;i|. 

* — * i 

i 

Note that || • ||i->oo and || • ||oo^oo are precisely the operator norms for linear maps £i(M. p ) — * f 00 (IR p ) 
and £ 00 (IR ^, ) — > (^(W), respectively, whereas || • ||oo— >i is merely an upper bound on the operator 
norm for linear maps ^(RP) — > €i(R p ). These observations imply the following inequalities, which 
are readily verified: 

||AB||oo-.oo < ||B|| 00 _ 1 ||i4||i_„ X) , ll-ABHi-,00 < ||B||i_„ X) ||i4|| 0o _ 0O , 

\xAa*\ < IIAHi^oollsH?, IIABHoo^oo < ||il|| oo _ oo ||B|| oo _„ J0 . 

The following two Lemmas are the key ingredients in proving that conditions (1) and (2) are 
satisfied. 

Lemma 3.2. The functions I and I defined by (|2.33p and (|2.32[) . respectively, satisfy for all m > 2 
and q > 1, 

(a) \I(q) - ±S 1<q \ < £; with D = 2.22 

(b) \T(q)-\6i, q \ < £ with C = 2.18. 

Lemma 3.3. For all m > 2, 

(a) HQHoo^i <m(^ + i) 

(b) ||«<9||i < 0.3918v^T 

( c ) v& < ?3=T- 
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These Lemmas will be proven in the next two subsections. 

Proof of conditions (1) and (2). In order to prove condition (1), it follows from (|3.3[) that we need 
to show that I — R X Q is invertible. This is done by proving that ||i?iQ||oo— oo < 1- From the 
definition of R\ and from Lemma f3.2f b) it follows that ||i?i||i-»oo < Sri- F rom Remark 13.11 and 
Lemma l3.3fa) we then conclude 



(3.5) ||i*iQ||o™ < HQIU^ill-Rilli^ < y + < 0.381C < 1. 
This proves that condition (1) is satisfied. Moreover we obtain the bound 

(3.6) - RiQT^loo^oc < Y~^3S1C- 

It remains to prove condition (2). From equation (|3.4[) and Lemma l3~3T c) it suffices to show that 

\(vQ)[{I - RxQ^R^vQf] < 1. 
Using Remark 13.11 equation ()3.6() and Lemma l3~37 b) we obtain 

\(vQ)[(I - RiQ^R^vQYl < Ul-RiQ^R^ooWvQWl 

< \\Rx || i^oo||(J - RiQy'Woo^coWvQWl 

^ 4i-okc°- 39182 <L 

Hence condition (2) is satisfied as well. □ 

Thus the invertibility of T m follows from Lemmas 13.21 and 13.31 In the remainder of this Section 
we will prove that these two Lemmas are true. 

3.2. Proof of Lemma 13.21 Our proof follows the corresponding parts of Section 6] and its 
improved version in [5]. Define for x £ [0, 1] the auxiliary function u as, 

/ \ , . 1 1 - x 2 1 

(3 - 8) ^ = W)-— + ^ 

where h[x) — 2 tn^\ 2-^1 (X ~ m + ^5 ~ m + "V2; x). Note that this function u coincides with the 
function u defined in [5l (16)]. We will use the following result. 

Proposition 3.4. (s5, Lemma 3]) For all m > 2 the following holds. 

(a) There exists x m G (0, 1) such that vl < on [0, x m ) and v! > on (x m , 1]. 

(b) w(0) = 0, u(l) = ^ and u{x m ) > -i. 

3.2.1. Part (a) of Lemma \3.2\ In order to analyze I(q) defined by (|2.33|) . we apply the substitution 
— \ arccos(2a; — 1) and use (|3.8[) to arrive at 

4 rf i 4 r§ / sin 2 6* 1 \ 

^ = .1 v ^W^T) = «l v g (e)(u(cose ) + — --ye, 

where V q is the function, 

(3.9) V q {6) = Sin( ^~ 1)8 = 1 + 2^cos(2fcg). 

fc=i 
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Using the elementary facts, 

[' V q (9)sm 2 dde = jS hq , and f" V q (9)d6 = J, 
Jo 4 Jo * 

integrating by parts, using the fact that u(Q) = (see Proposition 13. 4[) we obtain, 

I(q) - hi, q = - C' 2 V q (6)u(cos6)d9 - -L, 
2 tt J 2m 

r' 2 1 

(3.10) = / W q {6)u'{cos6) sm0d0 - — , for all q > 1, 

Jo 2m 



with the auxiliary function, 

(3.11) W q {6) = 1 jf ' V q (s)ds = 1 ^ + £ j , g [o, oo). 

Here, the expression of W g as a sum follows from ()3.9j) . In order to prove Lemma [3.2( a) we will 
make use of equation (|3.10j) . together with Proposition [33] and the following result. 

Proposition 3.5. (cf. [5[ Lemma 4]) Let q > 1. There exists 8 q G (0, ?) suc/i i/iai i/ie following 
holds. 

(a) zs increasing on [Q,6 q ] and < W,(0) < W g (0 g ) = 1.7 /or e [O,0 9 ]. 

(b) For e [6 q , f ] we have 1.7 < VF 9 (0) < 2.44. 

Proof. We distinguish three cases. First, in case q = 1, we have Wi(0) = ^0. Then the Proposition 
is true with 0i = Next, consider the case q = 2. It follows from p. lip that 14-2(0) = 

-(0 + sin20) and so W 2 is increasing on [0,7r/3] and decreasing on [n/3,ff/2]. Since W 2 (tt/3) = 
4/3 + 2V3/tt e [1.7, 2.44] and W 2 (%/2) = 2 we can define 02 to be the unique number in [0,7r/3] 
such that W 2 {6 2 ) = 1.7. 

Finally, we prove that the Proposition is satisfied for q > 3 as well. Define a sequence s& = k 2q ~i 
for integers A; > 0. We first prove that 

(3.12) W q (si) < 2.44 and W q {s 2 ) > 1.7, for q > 3. 
Note that 

. . 4 r sin* 
W q ( Sl ) = - -dt, 

*Jo (2g-l) si n( a i T 

and that for every i S [0, 7r], (2g— 1) sin f 2g -i ) mcreases m Q- Then W g (si) decreases in g, so that 
for all q > 3, 

< TU 2 (tt/3) < 2.44. 

We now turn to the lower estimate on W q {s 2 ) for q > 3. We use sin ( 2 g-i ) — 2g-i ^ or * — ^ an< ^ 
arrive at 

. . 4 r sint , 4 /" 27r sini 

W,(a 2 ) = - / 7 T-d* + - / t r-tft 

Wo ( 2 g-l)sin(^ T ) ( 2 g-l)sin( 5 ^ T ) 



4 fsint 4 sint 

> - / — + - / 7 ^dt. 

^ Jo * n Jit (2q-l)sm(^ 
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Since the last integral is increasing in q we then have for q > 3, 

, 4 n „ . 4 f 27r sint , 4 , , 4 /' 27r/5 sin 5t , 
Wg s 2 > -Si tt + - / - , 7jy = -Si tt + - / — — * 

7T TTj^ 5S1I1(|) 7T 7rJ w /5 sm * 

= — Sifvr) + W 3 (2tt/5) - W 3 (tt/5). 

7T 

The last quantity can be estimated from below using Si(7r) > 1.851 (see e.g. [I]) and the explicit 
expression (l3~TT]) for W 3 . We then find that W q (s 2 ) > 1.7 for all g > 3. 

Using (|3.12|) we will now complete the proof of the Proposition. It is immediate that W q 
is increasing on [s 2 k, s 2 k+i] and decreasing on \s2k-\-i, S2k+%\- Furthermore, the monotonicity of 
1/ sm9 on [0, 7r/2], together with (|3.12p implies the following inequalities for the local maxima and 
minima of W q . 

2.44 > W q {s x ) > W q (s 3 ) >...> W q {s 2kl+1 ), with h = [2^3] , 

1.7 < W q {s 2 ) < W q { Si ) <...< W q (s 2k2 ), with k 2 = . 

Using in addition that W q (0) = and that W q (^ ) = 2 the Proposition now follows by choosing 9 q 
to be the unique number in the interval [0, s\] satisfying W q (9 q ) — 1.7. Such a number exists since 
W q {0) = < 1.7 and W q {s x ) > W q {s 2 ) > 1.7. □ 

Proof of Lemma [37W a) . From (|3.10[) we have 

r ir/2 

(3.13) 



1 r r 1 i 

Hi) - o S hq = W q (6)u' (cos 0) sin 6d6 + / W g (6>' (cos 0) sin 6>d<9 - — , 

2 ' Jq J g * 2m 



where 0* € [0, 5] is defined such that cos 6** = x m (see Proposition [33]). With this choice of 9* we 
have from Proposition 13. 4f a) that 



(3.14) u'(cos0) 



">0, for 9 e [0,9% 
<0, for 6 G [61*, §]. 

Since < W g (0) < 2.44 for all S [0, |], we then obtain from and Proposition E^b) that, 

1 f w / 2 1 1 2 22 
I(q)--6 lq > / W Q (6>V (cos 9) sin 6W6> >2.44u(cos(9*) > — . 

2 J * ' 2m 2m 2m 

This is the desired lower estimate. In order to obtain the upper estimate we distinguish two cases. 
Consider first the case that q is such that 9* < 9 q (here 9* is defined as above and 9 q is chosen 
as in Proposition [33]). Th en, since W q {9) < W q {6*) < 1.7 for 9 e [0,6*] and W q {9) > W q {9*) for 
9 e [9*, § ], we obtain from (|3TT5|) . and Proposition \5Hb), 

1 /•*' r /2 i 

I(q)~ -z$i,q<W q (6*) u'{cos9)sin9d9 + W q (9*) u'(cos 0) sin 9d9 - — 

2 ' Jo Jo* 2m 

T /2 1 11 

= -W q (9*)u(cos9) - — = W q (6*) 



0.7 2.22 
< < . 

2m 2m 



2m q v ' 2m 2m 
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Next, consider the case that q is such that 8* > 6 q . Then, since W q (6) < 2.44 for 9 £ [0,0*] and 
W q (6) > 1.7 for 9 € [6*, §], we obtain from (jXT3)) . (|3~T4]) and Proposition [H^b), 



— 1.7 u(cos( 



r/2 1 

)* 2m 



, \ / „ 2.44 1 0.74 1.44 1.81 2.22 
u(x m ){1.7 - 2.44) + —<— + — = — < 



2m 2m 4m 2m 2m 2m 
This proves part (a) of Lemma [5721 □ 

3.2.2. Part (b) of Lemma \3. 6 A The proof of part (b) is analogous to the proof of part (a). In this 
case we introduce the function 

(3.i5) %{e) ^^P^ = \{v q+1 {e ) + v q m. 

It is then straightforward to check that 

i(q) - W« = - f' 2 v q (o)u(c OS e)de - -L 

tt/2 



(3.16) = / W q {9)v! (cos 9) sin 9d9 

Jo 

where W q is the auxiliary function, 



1 

2m' 



W q {0) = - [ V q (s)ds, 9 G [0, oo), 

K JO 

which satisfies the following Proposition. 

Proposition 3.6. Let q > 1. There exists 9 q € (0, -|) smc/i i/wzi i/ie following holds. 

(a) 14% is increasing on [0,9 q ] and < W q {9) < W q (9 q ) = 1.7 for d £ [0,9 q ]. 

(b) For 6» € [0 9 , f ] we /iaue 1.7 < W^(6») < 2.36. 

Proof. The proof is similar to the proof of Proposition 13.51 Again the case q = 1 is trivial since 
Wi is monotone increasing on [0, with W'i(O) = and ) = 2. 

In order to deal with the case q > 2 we define tj, := fc^, fc > 0, where W q attains its local 
extrema. Using the same arguments as in the proof of Proposition 13.51 (note that 1 / tan t is 
decreasing for t £ (0, ^)) it suffices to show that the following estimates hold: 

(i) W q (h) < 2.36 

(ii) W q (t 2 ) > 1.7. 

In order to prove these two claims we use the fact that for every t £ [0, 2tt) the value of 2qtan ^ 
decreases in q (for q > 2) and converges to t as q tends to oo. This implies that for all q > 2 we 
have 

w q ( tl) = i r -^v* < * r = ± si W < 2.36, 

7T Jo 2g tan ^ n J t tt 



and 




sint 

(it 



2gtan^ 



2,r sin f 4 

— dt = 1 + - (1 + Si(27r) - Si(vr)) > 1.7. 

t 7T 
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□ 

Proof of Lemma [3~W b). The proof is completely analogous to the proof of part (a). From (|3.16p 
we have 



1 



tt/2 



1 



%)-7 5 i,9=/ W q {9)v! (cos 9) sin 6d6 + / T^ g (9)u f (cos 0) sin 6»d6» - — , 

where again 9* € [0, -|] is defined such that cos0* = x m (see Proposition 13. 4p . Using Propostion 
with the corresponding choice of 9 q we obtain the lower estimate 



tt/2 



I{q)--6i, q > W q {9)v! {cos, 9) sin 9d9 



2m 



> 2.36 u(cos9* 



1 2.18 

2m — 2m 



In order to obtain the upper estimate we distinguish two cases. For 9* < 9 q we have 



1 



zr/2 



I(q) - -^h,q < W q (9*) J u'(cos 9) sin 9d9 + W g (9*) / u'(cos0) sin0d0 - 



2m 



2m 2m 2m 2m 



For 0* > 9 q we have 



7(g) - -5 1>q < -2.36 u(cos( 



-1.7 u(cos( 



tt/2 1 

e* 2m 



, w . 2.36 1 0.66 1.36 1.69 2.18 
u(x m )(1.7 - 2.36) + — < - — + — — = — — < -— . 

v JK ' 2m 2m ~ 4m 2m 2m ~ 2m 



This completes the proof of Lemma 13.2 
3.3. Proof of Lemma 13.31 



□ 



3.3.1. Part (a) of Lemma [3. 3\ We start by introducing the convenient notation dk = Sj=fe+i c j 
for k = 0, . . . , m — 1, d m -i = (cf. (|2.22p ). We state the following technical Proposition. 

Proposition 3.7. For all m > 2, 

2m- 2 



(3.17) 
(3.18) 
(3.19) 



, 1=;J —- I <1, and T=l-f >|, 



£4 

3=0 



1 



m 



"Cl, 



1 



nwK — 1 < d$ < —\pnvK. 



Proof. By definition, we have 

22-2m 



Cl 



Art 



Now, since 



2m - 2\ = 22 _ 2ro (2m -2)! ™ 2j 
m - 2 / (m - 2)!m! A_A 2j - 1 ' 



(2m -2)! _ om _ 1 (m-l)! 



n™i(2j-i) 



= 2 



2m- 1 



and = y 



we obtain c\ — 2m-i < ^ an< ^ nence 7 > f ■ Hence the first part of the Proposition is proved. 



28 



DEIFT, GIOEV, KRIECHERBAUER, AND VANLESSEN 

\tn— 1 



In order to prove the second part, we observe that by definition Y^JLo &i = Sj=i -? C J- This 
implies that, 



Since 



we arrive at 



(fc + 1) 



£4 = 

2m - 2 
fc + 1 



->2-2m m ~ 2 



A, 



(m — 1 — fc) 

fc=0 



2m- 2 
fc 



2m- 2 
fc 



2(m- 1 - fc) 



2m - 2 
fc 



£4 



->2-2m m ~ 2 



£ 



(fc + 1) 



2 r + i)-H 



(2m -2 
fc 



>2-2m 



2A. 



-(m — 1) 



2m- 2 

?7i. — 1 



m 2 2 " 2m /2m - 2 
2 Am \ m - 2 



-Ci. 



This proves the second part of the Proposition. 

It now remains to prove the last part of the Proposition. First, we will derive a convenient 
expression for do. Since X^=o~ 2 ( 2 "j~ 2 ) = 2 2 " 1-2 we have 



->2-2m m ~ 2 



d 



A,, 
1 



E 



( 2 7 2 ) 


22-2m 


22m-2 _ 


/2m- 2\" 




9 4 




\m-l J 



2A m 2A m 
Using the definition of A m we obtain 



k=0 

2 2 - 2m /2m - 2 
m — 1 



1 m 



2^4n 



2m- 1 



(3.20) 



d = 



R T(m+ 1) 



2 T(m + l/2) 2m- 1' 
Next, we note the following estimate for the quotient of Gamma functions 



(3.21) 

for z > 1 (see e.g. [TJ (6.1.42)]). Thus 



< In T(z) - (z - l -) In z + z - \ ln(27r) < 



lnT(m + 1) > (m + i) ln(m + 1) - (m + 1) + - \n(2n) 

lnT(m + i) < mln(m + ~) - (m + ~) + \ In(2ir) + — — 
2 2 2 2 12(m 



so that 



Further, since 



lnT(m + 1) — lnr(m + — ) > — lnm + mln 



m + 1 



2> 



12m 



In 



m + 1 



> 



2m +1 2(2m + l) 2: 
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2!) 



we arrive at 



[ I in I 

In r(m + 1) — In r(m + — ) > — In m 



2' ~ 2 2m +1 2 2(2m + l) 2 12m 

1 , 1 
> - In 77i — - — . 
~ 2 2m 



T(m + 1) 



Therefore, 



T(m+ i) ~ 2m ' 2v^n 

Inserting this inequality into (|3.20p we then have 



\/7rm Wtt m \/7rm 

do > ^-f= > 1, for m > 2. 

~ 2 2m - 1 ~ 2 

In order to prove the upper bound we deduce from (|3.2ip that 

1 1 ( m + 1 \ 1 

lnT(m + 1) — lnT(m + — ) < — ln(m + 1) + mln 

Using 



2' - 2"" v '~ ' \m+\) 2 ' 12m' 



/ m + 1 \ 1 1 

In I r < and ln(m + 1) < lnm H 

Vm+iy ~ 2m + 1 ~ m 



we obtain for m > 2 

T(m + 1) 



< Vme 5 



T(m+ §) 

The claim then follows from (|3.20p and from the inequalities 



/ 2 \ m 1 / , 1 2 \ 

e — 1 < - J nrne b 1 

V / 2m- 1 ~ 2 V 5m / 



m 1 / , 1 2 \ 1 / hr 1 2 

-1 <- W-es--l <0 



2 V 7 2m - 1 ~ 2 V 5m / ~ 2 V V 2 5 

for m > 2. 



The next result will be used in the proofs of all parts of Lemma 
Proposition 3.8. The following exact relation holds, 

(3.22) ||Q||_ 1 = |l + ^ Cl . 

Proof. A straightforward calculation, using (|3.18p . shows that 



1 ro_1 \ 1 / 

Td?+7£ d i =-((l-7)(do 

J=2 / 7 V 



□ 



The result then follows from the facts that 1 — 7 = ^ and d\ = do — c\ . □ 

Proof of Lemma [37ffl a) . The first part of the Lemma follows easily from (|3 . 22(1 . (|3.17p and (|3.19p . 

□ 
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3.3.2. Parts (b) and (c) of Lemma \3.3[ For convenience, we will write the (m — l)-vector v as a 
sum of two vectors v = v + v 1 with v° and t> 1 given by, 



(3.23) 

and 

(3.24) 



2\/2m-l 2Vm' Ijm " ' ' 2^ 



2m- 1 



/(l)--,7(2),...,/(m-l) 



The main feature of this splitting is that the entries of v° do not depend on the /-functions and 
that, by Lemma T3. 21 the entries of v 1 can be estimated by 



(3.25) 



1^2^^ fOTaU ^ 



, m — 1 . 



Recalling that Q is symmetric, it is straightforward to check that we have the following estimates 
on ||i>Q||i and vQv 1 : 



(3.26) 



Q\\ 



(3.27) 



vQv* < v v Q(v v Y + — 



D 



m V 2m — 1 



D' 2 



Qll 



It will turn out that we need to prove parts (b) and (c) of Lemma [3.31 in two steps. First, we 
consider the case 2 < m < 32 and we let Maple explicitly calculate the right hand sides of the above 
estimates. We then need explicit expressions for Ij^QHi and v Q(v°Y (recall that we already have 
an explicit expression for HQIloo— For the proof in the case m > 33 we will determine estimates 
for the right hand sides of (|3.26p and (|3.27p . In particular we need to determine estimates on i 
and w°(5(w ) t . In order to get a good estimate on ||v°Q||i we will use the following Proposition. 



Proposition 3.9. For j = 1, . . . , m — 1, 



dj di 
< — < — . 

Cj ci 



Proof. Define aj = 
recursion relation, 



— , for j = 1, . . . , m — 1. Since c. 



-j+i—^- f° r J > 2 we have the 



3 ~ 2m-j V 3 



7 (a 3 --i + l), for 2 < j < m- 1; 



a a = 0. 



We now prove that aj is increasing, which proves the Proposition. We prove by induction that 
a,j < aj+i- For j = l this is obvious. Next, suppose that it is true for j. Then 



a j+i = ( a j + 1) 



3 



a j+2 



3 ' '2m- j - 1 
2m — j — 2 j 



< ( a j+i + 1) 



J 



2m — j — 1 



2m — j — 1 j + 1 



< a 



i+2 



which completes the proof. 



□ 
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Proposition 3.10. For m > 2, 



m— 1 



(3.28) 



3=1 ' 



~= ( 1 + ^+7-1 - 



2m- 1 



(3.29) \\v°Q\\i < 0.2869^. 

Proof. A straightforward calculation using the fact that ^ = 1 + ^+ 7^ shows that the j-th 
entry of v a Q is given by 



(3.30) 



{v°Q)j = £ 



1 



di 



27 \ \ 2m — 1 y/m 



-^(1 + ^+7^) 



This proves the first part of the Proposition. In order to prove the second part we obtain an 
estimate for the absolute value term in (|3.28p . For all m > 2 we have by (|3.19p and Proposition 
lthat 



1 



1 



4 c. 



1 / dt di 

<^= 1 + ^+7- 
m V 4 ci 



2m — 1 y/m 



2m- 1 



1 d 



m c\ y 2m — 1 

Vtt 2m - 1 1 
< I ~ 2m-2 71 
0, 



< 0.41, for m > 3. 



for m = 2, 



and 



4 c, 



> 



2m — 1 y/m 
1 



> 



di 

1 + T 

7 + | 



2m - 1 

m 
2m - 1 

1 



2m — 1 2y / m 



> 



1 

71' 



This then implies by (|3~2"g|) that, 
(3.31) l«IL<£(^- 
and the Proposition is proved. 
Proposition 3.11. For m > 2. 



< 



y/m < 0.2869 % M, for m > 2, 



□ 



(3.32) 

Further, 

(3.33) 



v»Q( v y = - 



1 d 



27 yfm V 2m 



1 m(m — 1) ci 
27" (2m - l) 2 + "8 ' 167m' 



dl 



v°Q(v°y < 



0.246 
y/2m - 1 ' 



for m > 33 . 
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Proof. From (pT30| . (1^23]) and the fact that = 1 



, T— it follows that 

4 ' Ci 



2m 



1 ^/m v 4 Cj / J 



20 



1 d \ 1 



2m — 1 ^/ro ci y 2 V 2m — 1 



1 1 



47 yfm 



E 

3=1 



m 1 di . , 



2m — 1 i/m 



Now, from (|3 . 1 8[) and from the fact that 1 — 7 = ^ we have 



E 

i=i 



di 



-fd^j =d + |do<ii + 7 (yCi - d ) 



m ; u-i \ //(, uq 

7— ci + do 1 + — - 7 = 7— ci + — 



We obtain 



u°Q(« )* - Cl m 



2 

1 do 



m C?n 
7 2 Cl + f 



47 2m — 1 27 s/m y 2m — 1 47m 
The first part of the Proposition then follows from (|3"T7|) . Next, from (|3~52"j) . (j3~P7|) , (j3~T5j) and 

from the fact that ^ m ~,\l < 4 we have 

{2m— l) 2 4 



0.246 

V2m- 1 



< 



1 



1 1 



< 



47 V 2m - 1 2 7 V2m - 1 6 
7 7T 2/3-0.246 



7T 0.246 

647 v/2m - 1 



4^7 24 48 V2m- 1 
< 0, for m > 33. 
In the last inequality we have used the fact that 7 < 0.754 for m > 33. 



□ 



Proof of LemmaVn^ (b) and (c). First, consider the case 2 < m < 32. From (j3~2"6]) . (j3~2"8")l and 
(13~2"2")) we obtain, 



n*3iu<ES 



2m- 1 



D 



r/ 2 



and from (|3~27|) . (gSU), (|3~2^)l and (|3~2"2"|) we obtain 



< -- 



1 



1 m(m — 1) ci 



2m V 2m - 1 \4 7 



d 2 



-ci 



V2m- 1 ~ 2 7 V2m- 1 2 7 (2m - l) 2 

+ (0.2869D - i; 



167m 



1 



D 2 



d 2 , m 

_iL J ci 

V2m- 1 ' 4m(2m-l) V47 2 



We now let Maple calculate explicitly the right hand sides of these estimates for 2 < m < 32, and 
we see that the Lemma is indeed satisfied in this case. 
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Next, we consider the case to > 33. From equations (|3.26|) and (13.29(1 and from Lemma l3~3l a) 
we have 



Will < 



0.2869- 



D 







1 12 


^)] 



to < 0.3918a/to 



for to > 33. 



Further, from (|3~27]) . (|3~29|) . (f3~33|) and Lemma OOfa) it follows that 

Z} 2 



< 



0.246 + 0.2869Z? 
1 







1.12 





V2to- 1 



for to > 33. 



4. ASYMPTOTICS OF </>„, "0i AND t/j 2 ON THE POSITIVE REAL LINE 



y/2m - 1 

This concludes the proof of Lemma 13.3 



□ 



The goal of this section is to derive the leading order behavior and error bounds for the functions 
4> n , tpi and ip2 which appear in the basis of gi, 02 (see Lemma I2.2|) . These results are stated in 
Lemmas l4.8M4.12l below. They will be used in the subsequent Section[5]to determine the asymptotic 
behavior of the matrix B defined by (|2.2T|) . We present our results for the rescaled functions 

(4.1) <p n {x) = \/pn^n(PnX), 1pr(x) = Vfin'IpriPnX) , T = 1,2, 

where f3 n denotes the Mhaskar-Rakhmanov-Saff number (see Subsection 2J] below). In this rescal- 
ing all zeros of 4> n lie in the interval [0, 1]. 

As is well-known in the theory of classical orthogonal polynomials, there are different asymptotic 
descriptions of the orthogonal polynomials in different parts of the complex plane. For our purposes 
it will suffice to consider (f> n , ipi, $2 on R+< We find it most convenient for the analysis of Section 



[5] to split (0, 00) into four regions (0, 



1 



and [1 - 



f,oo), 



(4.2) 



which are called the Bessel-, bulk-, Airy- and exponential regions, respectively. Here, k could be 
any sufficiently small positive constant. To be definite we choose once and for all, 

1 

K =12- 

The results of this section are corollaries of [23] , where the asymptotic behavior of orthogonal 
polynomials of Laguerre type has been derived. For the convenience of the reader we summarize 
the relevant results from [23] in Subsection 14. II After some auxiliary considerations in Subsection 
14.21 we then derive the asymptotic description for <j> n in Subsection 14.31 (Lemma I4.8[) and for ip r 
(r = 1,2) in Subsection l4~4l (Lemmas PMT2]) . 

4.1. Relevant results from [23]. In order to describe the asymptotics of the functions </>„ and 
ip r (r — 1, 2) on R + we first introduce the sequence of Mhaskar-Rakhmanov-Saff numbers, which 
we denote by f3 n . For V as in (|1.6|) . these numbers are uniquely determined for n sufficiently large 
by the equation, cf. [23] (2.1)] 

(4.3) 1- f n V'{x) rJ^dx = n, 

and they have a convergent power series expansion of the form, cf. |23[ Proposition 3.4] 



(4.4) p n 



k=0 



(k) n -k/r 



f3 (0) = (ImqrnAn)- 1 /* 



A m = n 

j=l 



2j- 1 
2j ' 



34 



DEIFT, GIOEV, KRIECHERBAUER, AND VANLESSEN 



Next, we introduce the equilibrium measure fi n on [0, oo) in the presence of the rescaled external 
field V n (x) = ^V(f3 n x). This measure is absolutely continuous with respect to Lebesgue measure 
and its density ui n is given by, cf. [531 Proposition 3.12] 



(4-5) = -^( x ) = ^\]^h n (x)x ( o,i], 

where h n (x) = ^^Lq h n ^x k is a real polynomial of degree m — 1, and satisfies 

(4.6) J s JlE± hn ( s ) ds = 2iT. 

The coefficients h n ^ can be expanded to any order in powers of n -1 /™. In particular, to any order 
q = 1,2,..., as n-> oo, we have uniformly for x in compact sets 

i 

(4.7) h n {x) = h(x) + h {k) {x)n- k / m + 0{n~^' m ), 

k=l 

where h is given by (|2.34[) . cf. [53J Proposition 3.9 and Remark 3.10]. Furthermore, there exists a 
constant ho > such that h n (x) < ho for all n sufficiently large and x <E [0, oo), cf. J23J Proposition 
3.9]. 

Let /„ and /„ be the biholomorpic maps (near 1 and 0, resp.) as defined in [531 Remark 3.20] 
and [23l Remark 3.26], respectively. These maps are of the form 

(4.8) f n (x) = c n n 2/3 (x - l)f n (x), and f n (x) = -c n n 2 xf n (x), 

where /„ and f n are real analytic near 1 and 0, respectively, satisfying for n sufficiently large, 
cf. [231 Remarks 3.20 and 3.26] 

(4.9) \f n {z) - 1| < C\z- 1|, for 1 2- 1| small, 

(4.10) \f n (z) - 1| < C|z|, for |z| small, 

for some constant C > 0. The numbers c n and c„ are given by, cf. [23l Remarks 3.20, 3.26 and 2.2] 



(4.11) c n = (h n (l)f 3 ^cWn*, c(°) = (2m) 2 / 3 , 

k=0 



-{k) n -k/m g(0) = 



2m - :> 
2m- 1 



(4.12) c n = (i/ ln (0)) 2 = ^2 ( 

fc=0 

Further, we will need the conformal map ip from C \ [0, 1] onto the exterior of the unit circle, 
cf. [231 (2.H)] 

<p(z) = 2(z - 1/2) + 2z 1/2 (z - 1) 1/2 , for z e C \ [0, 1]. 

For notational convenience, we also introduce for z £ C \ ((— oo,0] U [l,oo)) and j = 1,2, the 
scalar functions, cf. [531 (5-3) and (5.13)] 

(4.13) r}j(z) = i(a± l)arccos(2z - 1), 

(4.14) Cj(z) = Vj(z)-™' 
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Here and below, the + sign in ± holds for 771 whereas the — sign holds for 772. The function arccosz 
is defined as the inverse function of cos z : {0 < Re z < tt} — ► C \ ((— 00,— 1] U [l,oo)). Further, 
introduce for j = 1,2, 



(4.15) 



F Uj j (x) 



1 — S 7T 

h n (s)ds + r]j(x) — — , for a; 6 [0,1]. 



Throughout the rest of this paper we denote F Ut i by F n for brevity. 

Theorem 4.1. ( |23l Theorem 2.4]) The functions <fi n (%) — \/Wn4 l n{Pnx) have the following as- 
ymptotic behavior on the positive real line as n — > 00. There exists S > (sufficiently small) such 
that: 

(i) Uniformly for x S (0, S], 
(4.16) Mx) = [smCi(x)J a (2{-f n {x))^) (l + 0(l/n)) 



+ cosCi(x)4 (2(-/„( 2 ;)) 1 / 2 ) (l + 0(l/n)) 



(4.17) 



(ii) Uniformly for x G [<5, 1 — <5], 

2 cosF r j(x) 



<Mx) 



7TX 1 /4(l _a;)l/4 

where F n — F n> i is defined by (|4. 1 5[> . 
(iii) Uniformly for x G [1 — <5, 1 + <5] , 



•0 



a/4 



(4.18) 0„(x) 



72_ 

a; 1 / 4 



cos 771 (x) 



x- 1 



1/4 



Ai (/„(*))(! +0(l/n)) 



sin 771 (x) 

(1 -X)V2 



fn(x) 



X - 1 



-1/4 



Ai'(/„(x))(l + 0(l/n)) 



(4.19) 



(iv) Uniformly for x G [1 + 5, 00], 

1 ^(x)3( a+1 ) 



/^fx 1 / 4 ^-!)!/- 



■ exp 



n 

2 7i 



s - 1 



h n (s)ds 



(l + C(l/«)) 



Remark 4.2. Note that the functions 77^ are only analytic in C\ ((—00, 0] U [1, 00)). However, since 
?; J-+ = —T)j t — on (l,oo) the functions cosTyj(z) and £f~^i75 are analytic near 1. Furthermore, the 
reader can verify that these functions have the following behavior near 1, 

(4.20) 



cos 771,2(0:) = l + 0(x- 1), ,T Vl '\ul ={a±l) + 0(x - 1), asx^l, 



(l-x)Va 

and using the fact that <p(z) = e larccos ( 2z - 1 ) f or z g c + one can verify that for x > 1, 
(4.21) cos7ii, 2 (x) = 1 ((^(x)^ Q±1 ) + (^(x)-^ Q±1 )) , 



(4.22) 



sin 171,3(35) 



(1 - X)V2 2 ^X 

For later reference we observe that 
(4.23) 



z — 1 V / 



Ci, 2 (2) = ±| - (a± l)z 1/2 (l + 0(z)), as z -> 0. 
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In order to obtain the asymptotics of the functions tp r (r = 1,2), see (|4.1|) . we write them in 
terms of the RH problem for orthogonal polynomials due to Fokas, Its and Kitaev [9]. Let Y be 
the solution of the RH problem for orthogonal polynomials associated to the weig ht x a e~ v ^ on 
[0,oo), 

Y(z) = ( _ ^ , , _ ) , for * 6 C\ [0,oo), 

\- 27r«7„_ip„_ i (z ) - 27r«7„_ i C (p n _i w)(z)J 

where 7„ > is the leading coefficient of p n (z), p n (z) = j n z n + • • ■ ■ Define a 2 x 2 matrix valued 
function U by 

U(z) = Pn {n+ ^° 3 Y(p n z)pt°\ for z e C\ [0,oo), 
where er 3 = (J is the third Pauli matrix, cf. 23, (3.14)]. Using equations (l2~TTj) . (|2~9| . ([2~T0|) . 
together with the defining relation for the rescaled external field V n (x) = hV(/3 n x), it is straight- 
forward to verify that 



n -l/2 







a; 


c 


/(V 
271 




G 









ia 
2 . 



The constant matrix C/(0) _1 has been determined in [23 Remark 5.5]. Inserting this information 
and the defining relation 

(4.24) -j- 5 rn 

into the previous equation, we obtain 

x 2 aCT3 E(0)- 1 e-3 nC<r3 C/(a:) f Jj a;' e -|«v n (x) j 

where i? is the result of the series of transformations Y^U^T^S^R'va the Deift-Zhou 
steepest-descent analysis of the RH problem for Y, see [23] Section 3], and where £ n is the Lagrange 
multiplier given in 23, Proposition 3.12]. The first column of U has been determined in |23l Section 
5], and in the next theorem we summarize its description on R + . 

Theorem 4.3. The first column of U has the following description on R+. 
(i) [53 (5.14)] Forxe {0,6], 

(4.26) U(x) (J) = ^We^(-ir ^y 

sinCi(x) cosCi(a;) \ |^(2(-/nOz)) 1/2 )\ 
-isinC 2 (a;) -icos( 2 (x)) I j;(2(-/ n (a;)) 1 / 2 ) J ' 



x i?(x)2" aff3 



(ii) [13 (5.6)] Forxe [6,1 -6], 



A ---lAnVnMArd*** 1 pz-^o-aaj, f COsF„,i(a:) 



(4.27) : =rt'" v 'We'* ,J im — i?(x)2- Qff3 . . _ . . 

where F n j is defined by (|4.15l) . 
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(iii) (231 (5-9)] For x € [1 - 5, 1 + S], 
(4.28) U{x) 



a; 1 / 4 



cos 771(2;) - ( "° ffi } 2 

/ \ - sin r]2 (x) 
-I COS Tj2 \Xj » (1 _3.)i/2 

(iv) [23, (5.4), see also (3.41) and (2.8)] For x G [1 + 5,oo], 



2-1 



er 3 /4 



Ui '(/»(*)) 



(4.29) [/(x) 



a;- f e 3 ™ y " ( a: ) e 2 ™ £ ™ CT3 



2x 1 /4( a; _ l)i/4 
x i?(x)2-" CT3 



^(a;)4(a+l) 



exp 



n f x s-1 



-h n (s)ds 



4.2. Auxiliary results. In order to determine the asymptotics of the functions (f> n , ipi and tp2 
the positive real line we will make use of the following auxiliary results. 



Proposition 4.4. Let j — 1,2. The following matching formulae hold. 

1/4 r 



(i) Uniformly for x G [^n 1 ,S), as n — ► oo, 



(4.30) (-/„(*)) [sinC,( a :)J Q (2(-/„(x)) 1 / 2 ) + coa Cj(x)J' a fa- fax)) 1 '*}' 

(-l) n i \ 

"»sF nj -(x) + r n (a;) sin F„,j (a;) J + C(l/n), 



4a -1 



16(-/„(x))V2 



, and luit/j i^j given by (|4.15| . 



(ii) Uniformly for x G [1 — <5, 1 — |n K 3] ; as n — > oo, 

(4.31) cosr yj (x)|/„( a ;)| 1 / 4 Ai(/„(x))-sin7 7 ,(x)|/„( a; )r 1 / 4 Ai'(/„( a ;)) 

1 



= — p= cos F„ j- (x) + 



n(l — x) 3 / 2 



(iii) Uniformly for x G [1 + 3 , 1 + <5] ; as n oo 



(4.32) / n (a0 1/4 Ai (/„(*)) = ^=exp (-^ 



and 



X 1 

S — 1 . 



h n {s)ds 1 + 0(71-2*) 



(4.33) / n (*)-^Ai '(/„(*)) = -^cxp ^ £ J±Ilh n (s)ds^ (l + 0(n~^)) 

Proof, (i) From (|4.8p and the fact that c„ and f n are positive, we have 

2(-/„(x)) 1 / 2 =i lim 2/^z) 1 / 2 , for x G (0,5]. 
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Using in addition [23 (2.10) and (2.8)], (jUJ), and the fact that rjj = (j + we arrive at, 



2{-~U-)) 1/2 = \ 



h n (s)ds = - 

s 2 J 1 



1 - s 



h n (s)ds + nn 



7T(X 7T 

= -F n j (x) + Cj(x) + — - - + ™, for x e (0, 6]. 



By [TJ (9.2.5), (9.2.9) and (9.2.10)] this implies, uniformly for x € 



6], as 



n — ► oo, 



= cos (2(-/„(a;)) 1 / 2 
(4.34) = (-1) 



7ra 7r 
~2~ ~ 4 



.(i) sin (2(-/„(a:)) 1 / 2 



7ra 7r 
~2~ ~ 4 



(9 



— sin 



i(f nj -(s) - 0W) + th(x) cos(f„,,(x) - + O f 

and similarly by Q] (9.2.11), (9.2.15) and (9.2.16)], 
^(-~f n ( x ))^J' a ( 2 (-f n (x)) 1 / 2 



(4.35) 



(-l) r 



= (-1)' 



cos\F nij (x) - Q(xfj + 



4a 2 + 3 



sin^^-O^)) + 



cos 



16(-/„(x))i/2 
(F nij (x) - £(s)) + r n {x) $m(F nd (x) - Cj(x)j + O 



Together with the fact that cos^j(x) = 0(^Jx) as x — ► 0, which follows from (|4.23|) , this yields 

(ii) From (|4.8[) and the fact that c„ and f n are positive, we have 

\(-U x )f/i = i lim |/„(z) 3 / 2 , for x e [1 - S, 1). 

From [H (2.9) and (2.8)] and P~T5|) we then obtain, 
2 



3 -(-/„0r)) 3/2 = - - 2 



1 — tS 7T 

——h n (s)ds = F n j(x) - r)j(x) + —, for x G [1 - £, 1). 



This implies by [TJ (10.4.60)], uniformly for x E [1 — 6,1— \n K s], as n — > 00, 

|/„(*)| 1/4 Ai (/„(*)) = -^sin (^(-/„(-)) 3/2 + f)+g( n(1 _ 1 T)3/2 ) 

(4.36) = ^ C o,(F nA x) - ,,(,)) + O (^5575) , 
and similarly by [B (10.4.62)], 

(4.37) lA^I-^Ai'f/n^)) = -Lsin(/--,,.,m - ^-(x)) + O ( — ) . 

After a straightforward calculation we obtain (|4.31[) . 
(iii) From [H (2.9) and (2.8)] we have 

el 



s - 1 



h n (s)ds, for x £ (1,1 + 6]. 
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Using in addition [U (10.4.59) and (10.4.61)] it is simple to check that the last part of the Propo- 
sition is also satisfied. □ 

Proposition 4.5. For every L > we have as n — > oo, 

(4.38) J a (2(-/ n (a:)) 1/2 ) = J a {2c x J 2 n^) 

I 0(n a x^ +1 ), uniformly for x G (0, Ln~ 2 ], 
1 C(n 1 ^ 2 x 5 / 4 ), uniformly for x G [n~ 2 , 2n _1 ] ; 



(4.39) J' a {2{-f n {x)) 1/2 ) = J' a (K /2 n^) 



0(n a 1 a;2 + 2) ) uniformly for x G (0 , Ln 2 ]. 
O^^x 5 / 4 ), uniformly for x G [n~ 2 , 2n~ 1 ]. 



Proof. Note that 

{-fnix)) 1 ^ 2 = cl/ 2 ny/x(l + 0(x)), uniformly for x G (0, 2n~ 1 ], as n — > oo. 
Since sup^m C ] \y~^ a ~ 1 ^ J' a {y) \ < oo for any C > 0, it is then simple to check that, 

J a (2(-/„(a;)) 1/9 ) - J a (2cy 2 ny^) 



= (2(-/„(x)) 1 /2 _ 2c)l 2 n^) j J' a ((1 - t)2(-f n (x))^ 2 + 2tc x J 2 n^) 
= 0(n a x^ +1 ), 



dt 



uniformly for x G (0,Ln ], as n — > oo. The determination of the error term in [n 2 ,2n x ] is 
analogous using sup yG[Coo) \y/yJ' a (y)\ < oo for any C > 0. 

Similarly, using the fa cts sup ye[o c] \ y -( a - 2 ) J£{y)\ < oo and sup. yS[Coo) \y/yJ'a{y)\ < oo for any 
C > 0, one proves 1(439]) . □ 

Corollary 4.6. For every L > we have as n — ► oo, 

(4 40) J (2(-/ (x)) 1/2 ) = | C '( nQa;t )' uniformly for x G (0,Ln- 2 ] 7 

1 ©(n^ 1 / 2 ! -1 ' 4 ), uniformly for x G [n~ 2 , 2n — 

(4 41) J'(2(-/ (s)) 1/2 ) = j ^" 1 ^ uniformly for x E {0,L n - 2 }, 

/ 4 ), uniformly for x G [n 2 ,2n 1 ]. 

Proof. This follows from the facts 

sup |y _a J a (y)| < oo, sup IV^Cy)] < oo, 

3/e[o,C] ye[c,oo) 

sup |y- (Q_1) j;(j/)| < oo, sup K/v-£(lOI<°° 

j/e[o,c] !/e[c,oo) 

for any C > 0. □ 
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Proposition 4.7. Uniformly for x € [1 — 2n K ~% , 1 + 2n K ~i], as n — > oo, 
/ n (x)| 1/4 



(4.42) 



(4.43) 



a? — 1 



Ai(/„(z)) = cVV/ 8 Ai {c n n 2 ^(x - 1)) + ©(n" 1 /^"), 



-1/4 



Ai'(/ n (o:))=0(n- 1 /6+^ ) . 



jc-1 

Proof. Note that as n — > oo 

(4.44) /„(x) = c„n 2 / 3 (x - 1)(1 + 0{n K ~^)), 

uniformly for x € [1 - 2n re -|,l + 2n K "i]. Together with |Ai'(£)| < C(l + |£|) 1/4 for £ e R and C 
some positive constant, one can then verify that 

Ai (/„(*)) -Ai (c„n 2 / 3 (x-l)) 

= {f n {x)-Cnn 2 ^{x-iyj I Ai' ((l-t)f n (x)+tc n n 2 / 3 (x-l)^dt 



(4.45) 



0(n 



-2/3+f/c 



Equation (|4.42[) now follows from this equation together with (|4.44|) and the fact that the Airy 
function is bounded on the real line. 

From gH]) and from the fact that |Ai'(£)| < C*(l + l^l) 1 / 4 we have Ai'(/ n (a;)) = 0(ni K ). 
Together with (|4.44[) this proves equation (|4.43|) . □ 

4.3. Asymptotic behavior of <f> n . The asymptotic behavior of <j> n on the positive real line is 
now given by the following Lemma. 

Lemma 4.8. The functions 4> n [x) = ^/]3^4>n(Pnx) have the following asymptotic behavior on the 
positive real line, asruoo. 

(i) Bessel region: For every L > 0, 



(4.46) cj> n (x) = 
(ii) Bulk region: 

(4.47) $ n (x) 



2 ), uniformly for x € (0, Ln ], 
0(x^ 1 / 4 ), uniformly for x S \nT 2 . 2n~ 1 ] 



2 cos F n (x) 
n x 1 / 4 ^ - x) 1 / 4 



O 



c 3 / 4 (l - x)V 4 J 1 



uniformly for x € [^n 1 , 1 — ^n K a], 
(iii) Airy region: 



(4.48) 



4> n (x) = v^^V^Ai (c n n 2 / 3 (a; - 1)) + 0(n- 1 / 6 +* K ), 



uniformly for x € [1 — 2n K 3 , 1 + 2ti k 3 ] . 
(iv) Exponential region: there exists a constant c > swc/i i/iai, 



(4.49) 



</>„(x) = fe c(x i)™ 273 ^ ; uniformly for x G [1 + oo). 
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Proof, (i) Using equation ([47T6]) . Corollary l4~6l and the facts that (-/^(a;)) 1 / 4 = 0(i2 1/2 x 1/4 ), as 
n — > oo, and cos£i(a;) = 0(x 1 ^ 2 ) as x — > 0, we obtain (I4.46[) . 
(ii) By (14311 and (14351) . 

(-/ n W) 1/4 ^(2(-/n(x)) 1 / 4 ) = 0(1), (-/„(x)) 1 / 4 j;(2(~/ n ( a ;)) 1 / 4 ) = 0(1), 

as n — * oo, uniformly for x € [-n _1 ,<J]. From (|4. 16|) . (|4.30[) . and the estimate r n (x) — O 
we then obtain. 



(i>n(x) 



(-1)"V2 

-1/4(1 - X) 1 /* 



(4.50) 



n sbV 4 (1 - x y/i 



(-/„(x)) 1 / 4 sinCi(x)J Q (2(-/„( 2 ;)) 1 / 2 ) 

+ (-/„(x)) 1 / 4 cosCi( 2; )4(2(-/„( a ;)) 1 /2 )+ 0(l/n; 

cosF„(a;) + O ' ' 



as n — ► oo, uniformly for i£ [|n 1 , <5], where we recall that that F n< \ = .F n . Further, from (|4.36|) 
and (|4.37p . we have 

|/ n (a ; )| 1 / 4 Ai(/ n (a;)) = 0(l), \f n (x)\- l '*M' (J n (x)) = 0(1), 

as n — > oo, uniformly for a; G [1 — <5, 1 — n K ~%]. By (14.18P and (|4.31|) we then obtain 

V2 



,1/4(1 _ ^1/4 



- sin7 7l (a ; )|/ n (a ; )|- 1 / 4 Ai , (/ n ( a; )) + O 



i(l - a;) 3 / 2 



(4.51) 



7 ra: 1 / 4 (l-a;) 1 /4 



cosF n (a;) + 



1 



i(l - a;) 3 / 2 



as n — ► oo, uniformly for x e [1 - <5, 1 - n K 9]. Equations (|4.17p . (|4.50|) and (|4.5ip then yield 

(iii) Now, we prove the third part of the Proposition. From equations (|4. 18|) and (I4.20p it follows 
readily that, 



(4.52) 4> n {x) = V2 



fn(x) 



X - 1 



1/4 



Ai(/„(a:))(l + OK-i) 
2(q + 1) 



fn(x) 



X - 1 



-1/4 



Ai 



'(/„(*)) (l + 0(n*-§) 



as n — > oo, uniformly for x G [1 — 2n K 3,1 + 2n K s]. Using Proposition 14. 71 and the fact that the 
Airy function is bounded on the real line, we then arrive at equation (|4.48|) . 
(iv) Finally, P~Tgj) . (|4"4l?]) . (j4T2"Tj) . (g^D and Proposition ICTiii) lead to, 



4>n{x) 



1 y(aQt(°+i) 
l^a; 1 / 4 ^-!) 1 / 4 



exp 



n 
2 A 



s- 1 



h n (s)ds 



exp 



s- 1 



h n (s)ds 



O 
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as n — > oo, uniformly for a; € [1 



f,oo). Since there exists ho > such that /i n (s) > ho > 



for n sufficiently large, and as < for s£ [1, af], one then proves that 



(4.53) exp 



n 
2 J x 



s- 1 



h n {s)ds 



= O exp 



/lQ X — 1 



n(x — 1) 



= 0(e- c O B - 1 > n /d ) 



for some c > 0. Inserting this relation into the previous equation it is straightforward to verify 
that the last part of the Lemma is satisfied, with a different choice of c. □ 



4.4. Asymptotic behavior of ij) r . 



The Bessel region. Here, we will determine the asymptotics of tp± and ^2 in the Bessel region 
(0, n" 1 ] using equation ([OS]) , Inserting P~25|) into (|3~2"5|) . and using the fact that 2 Q ' T3 i?(0)" 1 i?(a;)2- QCT3 
/ + 0(x/n), cf. [531 Theorem 3.32], asn^ 00, uniformly for x G (0, 6], we obtain 



l-a -<(a + l)\ / sinCi(ar) cosCi(a;) \ ( J ^(~ fn(x)) 1/2 )\ 
1 i J \-ism( 2 (x) -icos( 2 (x)) \j' a {2(-f n (x)) l l 2 )) ' 

as n — > 00, uniformly for x G (0, 5]. Now, since sin £1(2;) = 1 + O(x), sinf^Oc) = — 1 + 0(x), 
cos£i(x) = (a + l)^/x(l + 0(x)), and cosc^x) = (1 — a)yfx{l + O(x)), as x — > (which follows 
from ()4.23p ) we have 

l-« -^ + DU sinCx(x) cosCrjx) \ /l 0_\ asx ^ Q 

1 1 J \ * sin C2W — «cosC2(x)y yo vxy 

Inserting this relation into (|4.54|) and using the fact that 

(1 - x) 1 /^ c » " u + ^w;. 

we then arrive at 

as n — > 00, uniformly for x G (0,rt -1 ]. 

Now, we split the Bessel region (0, n^ 1 } up into the intervals (0,n -2 ] and [nT 2 ,ti _1 ], and we 
determine the asymptotics of ipi and ^2 in each of these two intervals. From Corollary 14.61 and 
equation (14.551) we have, 

&(*)W* ( f x Vc B »ri- f ^-(2(-/»W) 1/a ) + \ 
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as n — > oo, uniformly for x E (0, n 2 ]. Further, from Proposition 14.51 and the fact that J' a (z) 
— Ja+i(z) + jJ a (z), we then obtain 



"02 (x) 
^i(ac) 



2 
_ a_ 

2 



as n — * oo, uniformly for x € (0,n ]. This gives the asymptotics in the interval (0,n ]. The 
derivation in the other interval, i.e. {n~ 2 , n^ 1 }, is analogous and we obtain the following result. 



Lemma 4.9. As 



n 



t / v c, 1 / 2 ^ 1 / 2 1/2 _ \ 0(n a+1 2x a / 2 ), uniformly for x € (0,n 2 

(4.56) yi(a;J = 7= — Ja+i(2c n / nV^J + 



C(x - 1 / 4 ), uniformly for x <E [n 2 ,n 1 



-1/2 -I/ 2 1/2 

(4.57) fax) = -3 a {2c\l 2 n^) ~ °" " J a+l (2% 2 ny/Z) 

x Jx 



/ 2 ), uniformly for x £ (0,n 2 ], 
0(.t -1 / 4 ), uniformly for x £ [n~ 2 ,n~ l 



The Airy region. Inserting (|4~28| into (|4~25|) and using 2 ar73 R(0) 1 R(x)2 01(73 = I + 0(l/n) we 
obtain 



fax)\ , ,«» 1/2 / f 2 



M(^n J )-i»(/ + 0(l/n))|- j 



4 2/ 



1 — a — i(a + 1) 



cos 771 (x) - ( "° ^!/l 
-i cos 772 (a:) i (T-xy/^ 



fn(x) ^ (M{f n {x)) 

X -l W(f n (x)) 



as in 00, uniformly for x € [1 — <5, 1 + <5]. From equation (|4.20ll and Proposition 14.71 we then 
obtain 



fax) 

fax), v — 3 



= (-l)"^ 1/2 I n(^n 2 )-^(/ + OK-S)) 



1-q -i(a + l)^ /'l -(a + 1) 
— i i(a — 1) 



X- 1 



fAi (/„(*)) 
W(f n (x)) 



i-lTn- 1 ' 2 M Uc n n 2 )-^(I + 0(n^i)) 



(a 2 - 1)\ (crln x / Q M (c n n 2 / 3 (x - 1)) + ©(n-^+i K )' 
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as n — > oo, uniformly for x E [1 — n K ~^ , l + n K ~i], which implies after a straightforward calculation, 

M*)J V-f V V(cn5„) 1/ V/ 6 Ai(c„n 2 / 3 (.T-l)) + 0(n- 1 /6+^ ) y • 

We now have proved the following Lemma. 
Lemma 4.10. Let r = 1 or 2. As n — > oo, 

(4.59) Mx) = (-lHcc^/V^Ai (c„n 2 / 3 (a; - 1)) + ©(n" 1 /^*), 

uniformly for x G [1 — ra K ~i, 1 + n K ~"S]. 

TTie fri/tt; region. From equations ([134]) and (jlUO)) . ((135)) and ([QT]) . P~2"5)l and P~2"T|) , we obtain 



cosF n> i(a;) +r n (a;) sin F nj i (a;) +C(l/n) 
-i(cosF n]2 (a;) + t„(x) sin ^,2(2:)) + 0(l/n) 



uniformly for x S [hn 1 ,5], 



cos F„ 



^ y-icosF n<2 {x) + ( n(1 _ 1 x)3/2 ) / 



uniformly for 16 [5, 1 — in K 3]. 



cos ( \ F n,i{x) ~ \F n ^{x)) = cos \^r]i(x) - \m{ x )) = cos { 7, arccos(2x - 1) I = y^, 



By (I4T3D 

and hence 

cosF n ,i(x) + cosF n fl{x) = 2y/xcosG n (x), 
sinF n! i(x) +sinF„ !2 (a;) = 2y/x sinG n (a;), 



with G n {x) = 7}F nt x(x) + \F n ^{x). Using the fact that T n (x) = O y-^^j uniformly for x S 
[in -1 , <5], asn-> 00, we obtain 

^(l-^) 1/4 ^ 1/4 ly-f V ^VScos(?»(a ; )+0( ^ F7 ^ )y ■ 

uniformly for x E 1 — 5^""" 5 ]j as rt — ->■ 00. We then arrive at the following result. 

Lemma 4.11. Let r = 1 or 2. As n ^ 00, uniformly for x E [^n -1 , 1 — ^n K ~i], 

(-l) n c 1/4 / 1 

(4.60) ^ r (a;) = ^\ M ., " , 1M cos G n (x)+0' 



w^i-x) 1 ^ y ' v^ 5/4 (i-^) 7/4 

with 



IX f I 1 — 5 I 

(4.61) G n (x) — — — y y h n (s)ds + -a arccos(2a; — 1) — — . 
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The exponential region. As in the proof of Lemma OHv) we obtain from (j4~25]) . (|4~28l) . (j4~29]) . 
Proposition l4.4lT iii) and (|4.53|1 . the following result. 

Lemma 4.12. Let r = 1 or 2. There exists a constant c > smc/i £/ia£ 

(4.62) Vv(x) = 0(e- c(x - 1),l2/3 ), 

asn-> oo, uniformly for x € [1 + 3 , oo) . 

5. ASYMPTOTICS OF THE MATRIX B 

We determine the asymptotics of the matrix B by following and occasionally streamlining the 
path first developed in [7J Subsection 4.2]. 

The following representations of the entries of B are straightforward to verify. 



(5.1) 

(5.2) 
(5.3) 



(e(j) q ,(j)p) = y/(3 p (3 q 



<fip(x)dx / 4> q (x)dx - 
Jo 

) />oo 

4> p (x)dx I tp r (x)dx 



M x ) / „ $ q (y)dydx 



4>p(x) / $ r (y)dydx 



ip\{x)dx I ip2(x)dx - 



4>2(x) / ^i{y)dydx 



with p, q € N and r € {1, 2}, and where 0„ and ip r are defined in (|4.1[) . Thus, in order to obtain 
the asymptotic behavior of the matrix B we need to determine the asymptotic behavior of the 
single and double integrals appearing in these three equations which will be done in Subsections 
5.11 and \5 . 21 respectively. As noted at the beginning of Scction[4]we do this by splitting (0,oo) into 
four regions (0, n~ x ], [n -1 , 1 — n K ~z], [1 — n K ~ 3 , 1 + n K ~ a ] and [1 + n K ~ 3 , oo), with k = ^ fixed, 
and integrate separately over each of these four regions. In the final and brief Subsection 15.31 we 
summarize our results in such a way that the asymptotic result for the matrix B stated in Lemma 
2] is apparent. 



5.1. The single integrals. We start with the following three auxiliary Propositions, which will 
also be used to determine the asymptotic behavior of the double integrals. 

Proposition 5.1. The first and second derivatives of F n and G n , defined in (I4.15P and (I4.6ip . 

satisfy, 

1 2 x 1 / 2 

l ' J Z' n (x) h n (x)n(l-x)^ 



1 + 




*))] 


\n(l- 




1 + 




*))] 


\n(l- 





(5-5) ^ = %3/ 2(1 _, )1/2 

as n ^ oo. uniformly for x £ (0, 1) ; where Z S {-F, G}. 

Proof. We will prove the result for F„. The result for G„ then also follows since G„ equals F n with 
a replaced by a — 1. The first derivative of can be explicitly determined from the definition 

63S1), 



i 



,1/2 



F£(a:) h n (x) n(l - x) 1 /* 



1 



a + 1 



rt/i„(a;)(l — x) + a + 1 
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Since h n (x) > ho > for n sufficiently large, x £ [0, oo), see Subsection 14. II under (j4.Tj) . we have 
\nh n (x)(l — x) + a + 1| > nho(l — x) for all n sufficiently large, x € (0, 1), which proves (|5.4|) . 
Similarly, it follows from 

F "{x) = , m " m/ 9 ( "^1(^(1 - a;) + tM*) + ~M + !); 1 "'' 



s3/ a (l-aj)Va V 2 nW v ; 4 ™ w 4 V 'n(l-a:), 
that (15.51) is satisfied as well. □ 



Proposition 5.2. is n -> oo, uniformly for x S [n 1 , 1 — in K 3], 

<"> g . ( ,wi-^ ° < " , "" H ' 1 ' 

^ (f^(x) 2 ; 1 /4(i r^TTl) = ° ( ,^3/4 (! - x y/i 

Proof. Equations (|5 .6[) and (|5.7p follow from (|5.4[) and from the fact that h n {x) > ho > for n 
sufficiently large, x € [0, 00). Further, since 



F^{x)x 1 / A {l-x) 1 / A 

= - -j^FZWx-V'O. - x)-V4 _ 1 1 x -5/4 (1 _ ^-5/4^ _ 2x)j 

equation (|5.8[) follows from equations (|5.4|) and (|5.5[) . The proof of the last equation of the Propo- 
sition is similar. □ 

Proposition 5.3. As n — ► 00, uniformly for a, b <E 1 — 

Proof. This is immediate after integrating by parts and using Proposition [521 D 



We now have the necessary ingredients to determine the asymptotic behavior of the single 
integrals. 

5.1.1. Integrals involving <p n . 
Proposition 5.4. As n — > 00, 
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(i) Bessel, bulk and exponential region: there exists a constant c > such that, 
(5.12) / U n (y)\dy = <D(n~ 3/4 ), uniformly for x e (0, n^ 1 }, 



(5.13) / 4>„(y)dy — 0(n 1/2 * K ), uniformly for x e [n^ 1 ,1 - n^~i] 



(5.14) / \(t>n(y)\dy = 0(e cn ), uniformly for x £ [1 + n K 3,00). 

J X 

(ii) Airy region: 

[ x 22 

(5.15) / 4>n(3))dy = 0(n -1 / 2 ), uniformly for x G [1 — n K_ 3 ,1 + n K ~a] ; 



rl+n K 3 _ 

(5.16) / , 4> n (y)dy = V2c- 3 / i n- 1 / 2 + 0(n- 1 / 2 -i K ). 

Proof, (i) Equation (|5.12|) is immediate from (|4.46|l . equation (|5. 13|) follows from (|4.47| and (|5.10|) . 
and equation (|5.14|) follows from (|4.49[) . 

(ii) From the asymptotic behavior (|4.48|1 of </>„ in the Airy region we obtain, 

2 

/•X pCnU^ (X — 1) 

(5.17) / J n (y)dy = Vlc-^n- 1 ^ Ai(u)du + 0( n -^ e +i K ), 

J l—n K ^ J — c n n n 

as n — > 00, uniformly for a; G [1 — n K ~i, 1 + n re ~3]. Since J^Ai(u)du is uniformly bounded for 
see e.g. Q] (10.4.82) and (10.4.83)], this yields 1(05)1 . Next, note that J^Ai^dt = 1, 
JZ^Ai(t)dt = 0(?r 3/4 ) and f ™ Ai [t)dt = 0(e~ c y) as y -> 00 for some c > 0, see again Q] 
(10.4.82) and (10.4.83)], implying 

c n n K 

Ai (u)du = 1 + C(n"^ K ). 

Together with (|5.17[) this proves the remaining statement (|5. 16[) of the Proposition. □ 
Lemma 5.5. There exists < r = t(to, a) < 1 suc/i £/ia£ 

(5.18) j $4y)dy= (-^= + 0(n- T )jn- 1 / 2 , as n -» co ; 

(5.19) / 4> n (y)dy = 0(n -1 / 2 ), as n — > 00, uniformly for a, 6 G [0, 00]. 



Proof. The Lemma is immediate from the previous Proposition together with the fact that c n = 
(2m) 2 / 3 + 0(n- 1 /" 1 ) as n -> 00, see dHJ). □ 

5.1.2. Integrals involving ip r . 

Proposition 5.6. Let r G {1, 2}. As n — > 00, 
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(i) Bulk and exponential region: there exists a constant c > such that, 

f x » 3 

(5.20) / -4> r (y)dy — C(n _1 / 2_ i K ), uniformly for x € [n -1 ,1 - r 



(5.21) / \ipr(y)\dy = <D(e cn ), uniformly for x e [1 

J X 

(ii) Bessel region: 

(5.22) / %j} r {y)dy — 0(rT x l 2 ), uniformly for x € (0,n _1 ], 



(5.23) / ^ r (y)dy = (-l)^ 1 / 2 + 0( n - 3 / 4 ). 
Jo 

(iii) ^4zrj/ region: 
r x 

(5.24) / 2 Tp r {y)dy — (D(n~ 1/2 ), uniformly for x S [1 - n K ~i ,1 + n K ~§], 

(5.25) / , 4(y)%=(-l) n Sy 4 c- 3 / 4 r 1 - 1 /2+0(r 1 - 1 / 2 -i«). 

Proof, (i) Equation (|5.20[) is immediate from (|4.60[) and (|5.11[) , and equation (|5.21[) follows from 

(ii) From the asymptotic behavior (|4.56|) of ^1 in the Bessel region we obtain, 

(5.26) / Mv)dy = -n- 1/2 J Q+1 (t)di + G(n- 3 / 4 ), 
Jo Jo 

asn-> oo, uniformly for x € (0, re -1 ]. From (TJ (9.2.1) and (11.4.17)] we learn that / °° J a+ i{t)dt = 

1 and J^ 00 J a+1 (t)dt = e>(jr 1/2 ) as y -> oo. Together with HQS]) this yields (|5T2"2]) as well as (QgJ) 

for the case r = 1. The case r = 2 can be proven similarly using the asymptotic behavior (|4.57[) of 

ip2 m the Bessel region together with the previous facts about Bessel integrals as well as the fact 

f °° t-iJ^dt = 1/a, see Q] (11.4.16)]. 

(iii) Finally, the proof of the last part of the Proposition is analogous to the proof of Proposition 
I5.4f ii) using the asymptotic behavior (|4.59[) of ip r in the Airy region. □ 

Lemma 5.7. Let r S {1, 2}. There exists < r = r(m, a) < 1 such that, 

(5.27) / 4> r (x)dx = ( (-l) r + -fc=^=+e>(n- r ) ) n" 1 / 2 , as n -> oo, 
Jo V V2m - 1 / 

(5.28) / ^) r (x)dx = C(n _1/ ' 2 ), as n — > oo uniformly for a, 6 € [0, oo]. 



Proof. The Lemma is immediate from the previous Proposition together with the facts that c n = 
(2m) 2 / 3 + 0{n- 1 / rn ) and c„ = (^=i) + e>(™ _1/m ) as n -> 00, see (|3TT1) and lfP2|) . □ 

5.2. The double integrals. The goal of this subsection is to determine the asymptotic behaviour 
of the double integrals appearing in (|5.1|) - (|5.3p . Following [7] we decompose the range of integration 
R+ of the outer integral into two regions, namely into the bulk region which is essentially given 
by (n _1 ,l — n K_ 3) and its complement. We first determine the contribution from the region 
outside the bulk in Subsection 15.2.11 As in [7] a more subtle argument is needed to determine 
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the leading order asymptotics in the oscillatory bulk region in Subsection 15.2.21 An important 
ingredient in the argument is Proposition 15.131 which provides a surprisingly simple description 
of the phase deviations of orthogonal polynomials with different degrees in the oscillatory region. 
Such a formula was first presented in [Jj Lemma 4.7]. The formula follows from a special property 
of the equilibrium measure stated in Proposition 15.121 (see [7J Lemma 4.8] for the corresponding 
property in the Hermite case). Our results on the double integrals are summarized in Subsection 

5.2.1. The double integrals outside the bulk. We start with the following technical Propositions. 
Proposition 5.8. Let p = n + i and q = n + j with i,j some fixed integers. Then, 
P v 1 , 1 P-Q 



(5.29) 



1 



f3 q m q 

In particular, = 1 + 0(l/n) 



+ 0{n- 1 - 1/m ), asn^oo. 



as n — > oo. 



Proof. The proof is similar to the proof of 7, Lemma 4.4]. Recall from (|4.4[) that 3„ — ± Bu-\n k ^ 

Since p~ c — q~ c = ©(n" 1 "' 1 ) as n — ► oo (for c > 0) we then obtain, 

rn 

P p ~P q = /?(_i)(p 1/m - q 1/m ) +J2 P(k)(p- k/m ~ Q~ k/m ) + Oin' 1 - 1 ^) 



k=l 



This implies, 



Pp 
P q 



P(-i)(p 1/m 
_ Pp ~ P q _ 



l^ m ) + 0{n- x - l ' m ). 



P q 



,1/m 



Oin- 1 - 



1 



p-q 



1/m 



- 1 + Oin- 1 - 



(l +0(n-^ rn ] 
(l + Oin- 1 /™)} . 



The Proposition now follows by expanding the 1 / m-th power at 1 . 

Proposition 5.9. Let p = n + i and q — n + j with i, j some fixed integers and define for u £ 



□ 



(5.30) 
Then, 
(5.31) 



^p,q — ^qQ 



/3 (Pp A i c «r /d Pp, 

P q )^C pP 2/3P q 



Ai («) 



c p p^ 



c q q 



Ai (v)dvdu = l + 0(n 4K ), asn^oo. 



Proof. As in the previous Proposition one can verify that ^ = 1 + 0(n 1 l l m ) as n — > oo. By 

(I5.29P we then obtain u p ^ q = u + C(n -1 / 3 ) + 0(wi~ x ) asn^ oo. Together with the boundedness 
(on the real line) of the Airy function, this yields 



c q q 



Ai (v)dv 



Ai (v)dv + 0(n- 1/3 ) + 0{un- x ). 
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Then, since |Ai (t)\ < C(l + |t|) _1/4 and |tAi (t)\ < C|i| 3 / 4 for t G K and C > some constant, we 
obtain, 

c p p" rc q q K /-Cpp" pc q q" 

Ai(u) / Ai (v)dvdu = 2 / Ai (u) / Ai (v)dvdu + 0(n" z + * K ) 

-C p p n Ju p>q J —C p p K JU 

' C " q " \ 2 ( f Cqq " \ 2 11 

Ai(v)dv\ - / Ai(v)dv +C(n-3+4 K ). 
Since the Airy function is bounded on the real line we have 

c q q" 

Ai (v)dv = Oin*- 1 ). 

' c p p K 

As in the proof of Proposition 15. 4f ii) we obtain 

rc q q K 

Ai (v)dv = l + 0(n-* K ). 

c p p K 

This proves the Proposition. □ 



Proposition 5.10. As n — > oo, 

(5.32) / J' a (u) J a+1 {v)dvdu=- + 0{n- 1 / 2 ), 

JO Ju Z 

(5.33) / J a +i(u) J a+1 (v)dvdu= - + 0( n -V4). 

Proof. Integrating by parts and using J a (0) = for a > and J J a (u) J a+ i(u)du — 1/2, see e.g. 
1, (11.4.42)], we obtain 

J a {u)J a +i{u)du 



I J' a (u) I J a+1 (v)dvdu = 

JO Ju JO 



1 f°° 

(5.34) = - - / J a (u)J a+ i(u)du. 

1 J2cJ 2 y^i 

From [TJ (9.2.1)] we have J Q (w) J Q+ i(u) = + 0(u~ 2 ) as u — > oo. Integrating by parts 

one can verify that 

f°° cos(2w-a7r) _ 1/2 

/ -du = 0(n * ), as n — > oo, 

J2c 1 J 2 VTi ™ 

so that also 

/>00 

Ja{u) J a +i{u)du — C(n -1 / 2 ), as n — > oo. 



Inserting these estimates into (|5.34l) the proof of the first part of the Proposition follows. Next, 



Ja+i(u) / J a+ i{v)dvdu = - I J a+ i(v)dv. 

Ju 1 JO 

Since J a +i(u)du = 1 and J a +i(u)du = 0{x~ 1 / 2 ) as x — > oo, see Proof of Proposition 

5.6f ii). this yields (|5.33[) . and the Proposition is proven. □ 
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Now, we have the necessary ingredients to determine the asymptotic behavior of the double 
integrals in (|5.1j) - (|5.3|) . except for the part of the outer integral which lies in the bulk. 



Proposition 5.11. Let p = n + i and q = n + j with i,j some fixed integers and let r S {1, 2}. 

There exists < r = r(m, a) < 1 such that as n — > oo, 



fax) \ (f> q (y)dydx 



1 



/l— p "5 /» co 

Mx) / 0p i q {y)dydx + 0{n- l -T), 



<t>p{ x ) I a ^r{y)dyalx 

'0n 



(5.36) = (_i)«J_ /^_ n -i+ / (a; ) / ^dydx + Oin- 1 ^), 

2m V 2m — 1 J„-i J^iz. 



and 



3 f— 1)" 1 1 

W) I Mv)dydx = + _y= + -_ - ) n- 1 

l-n K ~§ 

-l-r\ 



(5.37) + / Mx) / My)dydx + 0{n- L - T ). 

Proof. From (|5.12|) . (|5. 14|) and (|5.19|) one concludes, 



(5.38) / (j> p (x) / (j) q (y)dydx= / p (x) / (f) q {y)dydx 



J:1: flT J P 



1-P 



0<, 

2 

1+p 3 

« — 2 
1-P 3 



/„ (f> q (y)dydx + 0(n 1 *). 



For notational convenience we denote the second double integral on the right hand side of (|5.38[) 
by J. From equations (15. 14[) and (|5.19p . and from the asymptotic behavior (|4.48|) of <f> p in the Airy 
region, we have 

J= , fax) / 4> q (y)dydx + 0(e- cnK ) 

= V2#V [ 1+P 2 M{cp P i{x-l)) f + " fay)dydx + 0(n-^ 3+ i K ). 
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Using Proposition 15 .81 one can verify that x^- G [1 — 2q K ~i , 1 + 2q^~i] for n large enough, so that, 
from (|4.48[) and from the fact that the Airy function is bounded on the real line, 

J = 2(c p c q )i (pq)* / ki{c pP i{x- 1)) / M{c q qi{y~l))dydx + 0{n-^ K ) 



(5.39) = , x 1/a 2 / Ai («) / Ai(u)dudu 



( M )V2 



with lip )9 defined by (|5.30|) . Proposition l5 .91 and (|4. 1 1[) yield (|5.35p . The proof of (|5.36|) is analogous. 

It now remains to prove (|5.37[) . Note that as in the proof of (|5.35[) and (|5.36|) , the reader can 
verify that 



'1— n"~§ 

Further, from Proposition 15.61 one has, 



/OO 1 
My)dydx = -c^c^n-'+Oin- 1 -^). 



Mx)dx / Mv)dy = (-iT^c^^n- 1 + ©(n- 1 -^). 

in- 1 

The previous two equations together with (|5.2ip yield 

(5.40) j Mx) j My)dydx = ((-iT^c-^ + -c^- 372 ] - + 0{n~^) 

K _2 _, 

1 — n 3 poo />n pn 

4>2(x) / ^i{y)dydx + / tp2(x) / ip 1 {y)dydx. 
- 1 A Jo Ji 

For notational convenience let us denote the last double integral of this equation again by J. 
Changing the order of integration, using the asymptotic behavior of tpi in the Bessel region given 
by (|4.56|) . and using (|5.28|) . we obtain 

J = 4>i(y) ip2(x)dxdy 

Jo Jo 

n- 1 -1/2 1/2 fV 

" - J a+ i(2gy 2 n^) / ^ 2 {x)dxdy + 0(n- 1 —^). 

\/y Jo 

Changing back the order of integration, using the asymptotic behavior (|4.57|) of if)2 in the Bessel 
region, and using the fact that J J a +i(u)du is uniformly bounded for a, b G [0, oo], we arrive at 

J = -n- 1 ' 2 M%) J a+1 (v)dvdx + Oin- 1 -*) 

JO J2c 1 J 2 n^x 

(5.41) = / (-2-J a (u) + J a+ i(u)J Ja+^dvdu + Oin- 1 --). 
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Since ^ J a (u) = J' a {u) + J a+ i(u), see e.g. [TJ (9.1.27)], we then have from Proposition l5.10[ 
J = — 2n / J' a { u ) I J a +i(v)dvdu 



n- 1 



J a +i(u) / J a+ i(v)dvdu + 0(n _1_ 3 ) 



(5.42) = -^n- 1 +0{n- 1 -i). 

Inserting this into (|5.40|) and using (|4.11j) and (|4.12|) the Proposition is now proven. □ 

5.2.2. The double integrals in the bulk. Here we will determine the asymptotic behavior (as n — ► oo) 
of the following three double integrals which appear in Proposition 15.11] 

K— — K — 

pl—p ^ />oo fl—p 3 r°° 

Ji= 4> p (x) / fj (j> q (y)dydx, J 2 = 4> p (x) / ip r (y)dydx, 

and 

re— 2 

fX—n 3 /"co 
J 3 = / ^ 2 (a:) / i>i(y)dydx, 



with p = n + i and q = n + j for some fixed integers i, j, and with r € {1, 2}. In order to determine 
the asymptotics we proceed as in the derivation of the asymptotics of the double integral J3 under 
equation (4.120) in [7]. We will need the following auxiliary results. 

Proposition 5.12. The scalar function 



(5.43) o(x) = lJ ^L-± h ( a ) dai for x£ [0,1], 
satisfies the following differential equation, 

(5.44) 9{x) - —x9'(x) - 7r = - arccos(2ir - 1). 

to 

Proof. The proof is similar to the proof of [3 Lemma 4.8]. We will need the first and second 
derivative of 9. From (|5.43l) we have 

(5.45) 9'(x) = ^(l~x) 1/2 x-^ 2 h{x), 

(5.46) 9"{x) = - i(l - x)- 1 / 2 ^ 3 / 2 (/i(x) - 2a?(l - aOfc'fc)) . 

Now, we will obtain a convenient expression for 9" by deriving a differential equation for h, cf. pj 
Proposition 6.2]. Since = 2 m" 1 2-Fi(l, 1 — wij 3/2 — m, x), it satisfies the following hypergeo- 
metric equation (see [H (15.5.1)]), 

x(l - x)/i"(x) + U-m + |) + (m - 3)*) h'(x) + (m - l)h(x) = 0, 



which in turn implies that 
d 



-T- (Wl - aj)fc'(x) - [(m - 1/2) - (m - l)x)]h(xj) 
dx\ I 



= 0. 
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Therefore, the function inside the outer brackets is a constant, which can be determined by letting 
x — ► 1. We then obtain the following differential equation for h, 

(5.47) x(l - x)ti(x) - [(m - 1/2) - (to - l)x)]h(x) = ~\h(l) = -2m. 
Inserting (f5\47j) into (f5T46|) we obtain 

6"(x) = -i(l-x)- 1 / 2 x- 3 / 2 (4TO-2(m-l)(l-a;)^(x)), 
which implies, together with (I5.45[) . that 

* ( 9(x) - ±x6>(x)) = ^tt^ = (1 - aO-V^-Va. 
ax \ m J to 

Therefore, 

(5.48) 9(x) - —x8'(x) = [ ■ dy = 7T - arccos(2x - 1), 

m _/„ ^(l-y) 

and the Proposition is proven. □ 

Proposition 5.13. Lei p = n + i and q = n + j for some fixed integers i,j. Uniformly for 
a; € (0,1 — p re_2 / 3 ] } as n — * oo, 



(5.49) 



F q (^ x jfj ~ f p( x ) = ~(P - l) arccos(2a; - 1) + 0(n~^). 



Proof. The proof of this Proposition is similar to the proof of [3 Lemma 4.7]. We write the left 
hand side of (|5.49p as, 

(5.50) F q (x^j - F p (x) = [F 9 (x?f) - F q (x)] + [F q {x) - F p (x) 

and we treat each of the terms inside the brackets separately. First, there exists a number £ njX 



between x and x jf- such that 



0P 

2 



(5 . 61) F , _ PM . «,,<„, + 1..^, (| _ ^ 

From (|5.4| . from the fact that = h(x) + 0(n _1 / m ), and from (|5.45p we have 

xF' q {x) = -qx6'{x) + Oin 1 - 1 '" 1 ) + 0{n 2 ^- K ). 
Further, from (|5.5[) and from the fact that £ n<x = x(l + 0(l/n)), we obtain, 

x 2 F q '(^, x )=0(n^ 3 -^). 
Inserting these two equations into (|5.51|) and using Proposition 15.81 we arrive at 

(5.52) F q (x^f] - F q (x) = -(p - q)-x6'{x) + 0( n -^ m ) + Oin' 1 / 3 ^). 

\ PqJ m 

Next, we determine the asymptotic behavior of the second term in (15.50|) . Note that by (|4.15p and 

dsn, 



p r x i — s i n 

F p (x) = pir — — I \ h p (s)ds + -(a + 1) arccos(2a; — 1) — — , 

2 Jq V s 2 4 

which implies that 

F q (x) -F p (x) = (q-p)Tr+ i y (l> h p( s ) ~ qh q (sfjds. 
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Now, 

m 

ph p (s) - qh q {s) = (p - q)h(s) + £ /^(s)^/™ - g 1 -^" 1 ) + Oin- 1 /™) 

= (p-q)h(s) + 0(n- 1 / m ), as n -> oo, 
uniformly for s G [0, 1], so that 

(5.53) F 9 (a:) - F p (x) = (p - <?)(0(z) - tt) + ©(n- 1 /™). 

Inserting equations (|5.52|) and (|5.53|) into equation (|5.50|) . the relation (|5.49p follows from the 
previous Proposition. □ 

Asymptotics of J\: We start with the asymptotic behavior of the double integral J\. From equa- 
tions (|5.13p and (|5. 19|) . and from the asymptotic behavior (|4.47p of <j> p in the bulk region, we 
obtain 

i K ~§ i K ~§ 

■h= I 4> q {y)dydx + 0{n- l -i*) 

J p- 1 Jx-?r- 

Pq 

Observe that a;^ 6 [j? -1 , 1 — ^] if - T € [p _1 , 1 — p K ~i] and n is sufficiently large. By changing 
the order of integration and using (|5.10p we derive the estimate 



cosFp(x) 



1-9 



" IT 



The asymptotic behavior of $ 9 in the bulk region, given by (|4.47|) , together with (|5.54p and (|5.55[) , 
leads to 



Integrating by parts the inner integral of this expression and using (|5 .8[) we obtain 

'111 



= _ 2 y 1 - 1 *" 3 cosF p (x) sinF g (x^) 

1 W F : ^(l-sJ^F^i^fsIt) 1 /^!- a;|t)i/4 X 



3 cosF p (x) ^ sinF,(j/) 



*J p -i xV4(l_. x )l/4 ^(^1/4(1 _y)l/4 

2 r 1 -^^ cosF p (x) f 1 -" 1 



y=l-q" 3 



Wo 



° — TjTj dydx + 0{n- l ~± K ). 



From equations (|5.6p . (|5. 10|) and (|5.55p . we then have 



(5.56) Ji = --\ ^? P[ L A a a 5 dx + OCn" 1 -^). 
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Now we will determine a convenient expression for the integrand. Note that, for some £ n>x 



between x and x^f-. 

Pq ' 



F q (x) \^ 



Since £ ntX = x(l + 0{l/n)), one has by Propositions 15.11 and 15 



F'{x) \(3 q 



^-1=0 



1 



n[l — x) 



so that by (pT4|) , 



l + O 



1 



(5.57) 



Q / Ig (x)(l-X)3/ 4 



1 + 



n(l — a;) 
1 



n(l — x) 



Inserting this expression into equation (|5.56jl we arrive at, 



2 /-i-p" 3 2cosi ;l p(a;)sinf g (a;^) 
1 ir J p -i qh q (x)(l-x) 

l-v-i sin (F q {xfe) - F p (x)} 
-1 qh q (x)(l-x) 



dx + Oin- 1 -**) 

sin('F g (x|^)+F p (a:)) 



2 

ax H — 



g/i g (a;)(l - x) 



dx 



0(n 



(5.58) = J[ + JC + OCn- 1 -^). 



It remains to determine the asymptotic behavior of J[ and J". Using partial integration and 
using calculations similar to those used in proving (|5.8|) we can show that 

J'( = 0{n- 1 -i K ). 

From Proposition 15.131 and from l/h q (x) = l/h(x) + 0(n~ x l m ), see (|4.7|l . we have uniformly for 

a; G (0, 1 — p" - §], 

1 . /'--.Am 



h q (x) 



0a 



sin F q (x^f) - F p (x) = -— — sin((p - g) arccos(2x - 1)) + O(rr^), 



/i(x) 



so that 



■^1 = -: 



2 f 1 p 3 sin((p — q) arccos(2.T — 1)) 



da; + 0(n" i_ 3^ logn) 



7r j 1 q/i(x)(l — ar) 

In conclusion we have shown that that there exists < r < 1 such that as n — * 00, 

,-1 1 /n/„-l-T\ 



(5.59) 

with / given by (|232|) . 



Jl = -I(p-q)n- L +0(n- L - T ), 
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Asymptotics of J2: Next, we determine the asymptotics of J2. From equations (|5. 13|) and (|5.28|) . 
and from the asymptotic behavior of <p p in the bulk region given by (|4.47[) . we have, 



J2 = 



l-p"~3 



1-n 3 



4> r (y)dydx + 0{n 1_ i K ) 



cos F p (x) 



1-n" 3 



ip r (y)dydx + (Din- 1 -*' 1 ). 



By changing the order of integration and using equation (|5.10[) we obtain the analog of equation 



(5.60) 



l ~ p 3 cosF p (x) 



1-ri 3 



O 



dydx = O (n -1- ^* 



Using the asymptotic behavior (|4.60[) of ip r in the bulk region we then obtain, 



„-i/4 „ r x-p K 3 



cosF p {x) 



l-n K ^ 



cos G n (y) 



(5.61) 



{-i) n cT 2 



dydx + 0(n- 1 ~^ K ) 



V2 



-J 2 + 0(n- 1 -* K ). 



Here we have introduced the notation J2 for notational convenience. Integrating the inner integral 
of J2 by parts, and using (|5.9|) we have, 



cosFp(x) 



sinG„(f^) 



ri;i; 



+ 



2 cosF p (a;) 



sin G„(y) 



^(i-^)^ G' n (y)y»/*(l- y y/4 
2 f 1 ^ 1 cosF p (x) /•i-"" -1 



y=l-n 3 



77 7^-! a; 1 /4(i_ x )i/4 
From ([577]) . (f5TTUj) and (|5T5u]) we arrive at, 
2 r 1 -^ 1 cosF p (:r) 



/in 



to/ 5 / 4 (1 - y) 7 /4 



J 2 



sinG„(f^) 



As in (|5.57p we are led to 

—9 r 

l + O 



da; + C(n" 



G n(fe^)(^2j) 3/4 (1 - Ir^) 174 ™M^ 1/4 (1 _ 3)3/4 



1 



7l(l — x) 
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which yields 



2 fi-p" * 2cosF p (x)smG n (^x) , 



2 n Jp- 1 nh n {x)x 1 / 2 {l — x) ^ 



3 sin 



(G n (^x) - F p (s)) 2 /"l-P"" 8 sin (G n (f^x) + F p (x)) 

da: H — / ^ — , " ,„ —^-dx 



nh n (x)x 1 / 2 (l — x) 7r n/i„(x)x 1 / 2 (l — x) 

As before one can show that J£ = ©(n- 1 -*"). We will now determine the asymptotic behavior 
of Jj. Note that by Proposition ^. 13i 



G n (^x) - F p (x) = F n (^x) - F p (x) - \ arccos ( 2§^x - 1 

Pn Pn ^ \ Pn 

8 1 ( x 1/2 

= F n (^-x) - F p (x) - - arccos(2x - 1) + O 1 

Pn * 

(5.62) =-(p- n +-) arccos(2x - 1) + 0(n~^), 



Vn(l-a:) 1/2 J 



so that uniformly for x £ (0, 1 — p K 3], 

' sin [G„(^f-x) - F p (x) J = - — sin ( (p-n+ ^)arccos(2x- 1) I + 0(n~^). 



/i„(x) \ /3 n / ft.(x) 

Therefore, 

2 sin((p-n+i)arccos(2x-l)) , , 1 

Using (|4.12p we then have shown that there exists < r < 1 such that as n — > 00, 
(5.63) J 2 = _ „ + i) n -i + Oin- 1 -), 

with / given by (|2.33[) . 

Asymptotics of J3: Finally, we will determine the asymptotic behavior of the double integral J3. 
From equations (|5.20|) and (|5.28|) . and from the asymptotic behavior of ip2 in the bulk region, given 
by (|4.60|) . we have, 



J 3 = ip 2 {x) ^(y)dydx + 0(n- 1 -^) 

J n 1 J x 

(-1)"?, 1 / 4 f 1 -^' 3 cosG„(x) 



X 3 / 4 (1-X)V4 7 K 



V'l^dydx + C'^- 1 ^^'*). 
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Now, by changing the order of integration, using the asymptotic behavior (|4.60|) of tjji in the bulk 
region, and using equation (|5.11j) . we arrive at 



h = 



i>i(y) 



cos G n (x) 



* Jn-i y 3 /*(l - tf) 1 /* y n _ t z3/4(l - 1)1/4 * V , 

Integrating by parts the inner integral and using (|5.9D we then obtain, 

-1/2 r i_ n ~-f 



J 3 



cos G»(t/) sin gn(j/) 

GUy)y 3 / 2 (i - y) 1 ' 2 



-1/2 -l-n^-S 



cos G n (y) 



sin G n (x) 



3 / 4 (l -y) 1 ^ y G^x 3 /^!-^ 1 / 4 



-1/2 -l-n^-S 



cosG n (y) 



y 3 / 4 (l — j/) 1 / 4 7 n -i V^ 5/4 (l~^) 7/4 
From (|5"77f . (f5TTT]) and from the fact that 



c?xc?y + 0(ri 



cos G n (y) 



1 



dxdy = Oin- 1 -^), 



which follows from changing the order of integration together with equation (|5.1ip , we then obtain, 



(5.64) 



Ja 



-1/2 f l-n"~3 

~2w 



sin ( 2G "^)) d y + Otn- 1 -^) 



Integrating by parts once more we have, 

cos(2G„(y)) 



-1/2 r l- n K S 



G' n (y)y 3 ^ ~ y) 1/A \G' n {y)y^{l-y) 



rav* dy 



-1/2 



-^-cos(2G n (y))[- 



1 



GUz/)z/ 3/4 (i-y) 1/4 



l-n K 3 



+ 0(n- 1 —^). 



y=n 



Using (|5.7p and (|5.9[) we finally arrive at, 

(5.65) J 3 = 0{n~ 1 ~i K ), asn->oo. 



5.2.3. TTie result. 
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Lemma 5.14. Let p = n + i and q = n + j with i, j some fixed integers and let r 6 {1, 2}. There 
exists < t = r(m, a) < 1 such that as n — > oo, 

(5.66) jf ^(z) jH ^(y)^ = - /(p - g) + ' 



C,(i7l / o,,,,-, / ^^(y)^=(-l)'Y^^(^--/( P -n+l)+0(n-)ji 



and 

(5.68) / ^0*0/ Mv)dydx= --+ ; == + -- -+0(n- T V 



2 V2m- 1 2 2m- 1 '/n 
Proof. The Lemma is immediate from Proposition 15.111 and from equations (|5.59p , (|5.63p and 

USUI) . □ 

5.3. Asymptotics of the matrix B. Let p = n + i and g = n+j with i, j some fixed integers and 
let r € {1,2}. From equations (|5.1j) - (|5.3j) . from Lemmas 15.51 15.71 and 15.141 and from Proposition 
it is immediate that there exists < r < 1 such that as n — > oo, n even, 



(5.69) {e4> q A P ) = — {Iip-q) + 0{n- T ) 



n 



(5.70) W r , <t> p ) = ^ ( l-^—l(p - n + 1) + + 0(n" T ) 

n \ V 2m — 1 2ym 

(5.71) ( g ^ 1) y> 2 ) = ^fi- . 1 ^ +0(n~ T ; 



n \ V2m - 1 

These equations prove Lemma 



6. Proof of the main results 

Based on the results of the previous sections we will now prove our main results stated in the 
Introduction to this paper. Recall that the strategy of the proofs was outlined in Remark l2.16l We 
will treat the different spectral regions (bulk, hard and soft edge) each in a seperate subsection. 
Full proofs are provided for the hard edge which has no analogue in the Hermite case. For the soft 
edge and the bulk we do not repeat arguments already presented in [5J [7] • 



6.1. The hard edge of the spectrum. 

Proof of Theorem M.lV i). This result for (3 — 2 has been proven by one of the authors in [23l 
Theorem 2.8(c)], see also Proposition 16. II below. □ 

In order to prove Theorem II. II for f3 = 1, 4 we proceed as in the proof of [8j Theorem 1.1]. We 
need the following six auxiliary propositions (Propositions l6TlH6.6p . 

Proposition 6.1. Let k,j £N. As n — > oo. uniformly for £, rj in bounded subsets of (0, oo), 



(6.1) 



d^ k drji 



T K n $ n \rf n) 
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Proof. For the sake of brevity, we introduce the following notation, 

(6.2) z n = — l-j, z n = 2(-/„(z„)) 1 / 2 , 

(6.3) X i,n(z) = z- a ' 2 z n J' a {z n ), xi(z) = z- a ' 2 z 1 ' 2 J' a {z 1 ' 2 ), Xl,n=Xl,«-Xl, 

(6.4) X2,n(«) = Z- a ' 2 J a {z n ), X2 (z) = Z-^ 2 J a (z^ 2 ), X2,n=X2,n-X2- 

With this notation we obtain from [531 (6-1), (6.4) and (6.5)] 

rV* f -V«(£ (Ti) ^ (n) ) - »?) 

. ^ (»,„(,) »,„(,)) ( W|) - ^ ( Xl( „) »(„,) ( _»<0 

+ { " xiM X2A " I) (i - 1<, " ,i " &) - 7) (-SSa) 

Xl,n(l7) - Xl,n(0 Xa.nfa) ~ X2,n(CA ( X2,n(C) 



m-v) 2(e-ry) A"Xi,n(0 

Xi(ry)-Xi(0 XafaJ-XateA / xa,n(0 



2(e-7?) 2(e-r;) A"Xi,n(0, 

(6.5) + X2,n(,)) (^(^(W - /) ' 

where L„ is the 2x2 matrix valued function defined in [231 Lemma 6.1]. We will now denote the 
first term of the right hand side of equation (|6.5|) by -£T nj i(£, if), the second term by iJ ni 2(£, fj), and 
the third term by H n ^(^,r]). 

Observe that it is sufficient to show that the following estimates hold as n — > oo, uniformly for 
£,77 in bounded subsets of (0, 00), 

Qk+i 

(6.6) ___tf niiM= ( i /n ), 4=1,2, 3. 

Since z~ a J a (z) is even and entire [1] (9.1.10)] it follows that X i and X2 are also entire. Further, from 
the form (|4.8p of /„ we have that Xi,n( z ) an d X2,n(^) (and hence also Xi,n and X2,n) are analytic 
for z in compact subsets of C and n sufficiently large, and that Xi,n{z) = Xi,n(z) — Xi( z ) = 0{l/n 2 ), 
for i = 1, 2, as n — ► 00, uniformly for z in compact subsets of C. Using the above properties we 
observe for i = 1, 2 and £1, £2 G N that all derivatives 

(6.7) —, - . ^ . remain bounded for £, 77 in compact subsets of C, 

v ; d^dif* £-77 

and that, 

^ 1+£2 X«,n(Q-X i,n(7?) 



(6.8) . „'" V " = 0(V» 2 ), 



(6.9) ^-xi,n«) = o(i/« 2 ), ^rx»,n(e) = 0(1), 
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as n — > oo, uniformly for £,rj in compact subsets of C. From (|6.7[) — ()6.9|) it now follows that (16. 6|) 
holds for i = 1, 2. 

As in the proof of |231 Lemma 6.1] one can show, by writing L~ l (r) n )L n (£ n ) — I as a contour 
integral, that 

as n — > oo, uniformly for £,r) in bounded subsets of (0,oo). This together with (|6.9|) then proves 
(|6.6p for i = 3, as well. Hence, the Proposition is proven. □ 

Proposition 6.2. As n — > oo, uniformly for £, r\ in bounded subsets of (0, oo), 



(6.10) 



[ ±K n (sW,TjW)ds= [ Kj(s,r,)ds + o(- 

Jo p n JO \ 



rj •■ 



(6.11) / — K n (s^,fj^)ds= / Kj{a,rj)da + 

Jt K J(, x 11 

Proof. This is immediate from Proposition ^. 11 

Proposition 6.3. There exists < r = r(m, a) < 1 such that as (even) n — > 00, 



(6.12) 



£$l(+Oo) 



1 /# 



2 V n 



a - e + 0(n- T ) 



□ 



(6.13) 

where a cmd e are m- dimensional row vectors given by, 
(6.14) 



^a + e + C(n- T ) 
m 



e = (0,...,0,l). 



2m- l y 

Proof. Fix j € Z and let r = 1,2. From Lemma T5. 5 1 and Proposition 15 . 81 we have 



P 



4> n+ j{x)dx = y/ @ n+j / 4> n+j (x)dx = J - J . —= + 0(n T ) 
Jo V n + j \ v m 



1 



Ipn t I 

ri 

and from Lemma 15.71 we have for n even, 



ib r (x)dx — y f3 n / ip r (x)dx — \ — . 

Jo V n \ V2m - 1 



+ (-iy + o(n- T ) ), 



for some < r < 1. Since e$ r (+oo) = 5 Jp 00 $ r (ir)d2 this proves the Proposition. 
Proposition 6.4. Uniformly for £ in bounded subsets of (0, 00), as n — ► 00 



(6.15) 
(6.16) 



^ l(e ~(n) ) = _ 1 .// 3 « 



n 



r$ 2 (| (n) ) 



1 Pn 

2V n 



□ 
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Proof. The Proposition follows from equations (|4.56|) and (|4.57|) . and from the fact that for every 

j e z, 



1 , /£(n)\ _ Pn j. I a S Pn \ Pn 1 1 / £ Pn 

— 0„ +i (^ - 



4c„n 2 



oh Ml 



In the last equality we have used (|4.46[) . 

Proposition 6.5. Uniformly for £, 77 in bounded subsets of (0, 00), as n — * 00 



(6.17) 
(6.18) 
(6.19) 



:(«) 



$ 2 (s)e7Js 



A, 
/) 



J a +i(s)(fe • e + 



f+i 



07 



J a+1 (s) - ^J a (s)) ds-e + O (j^ 



/' $i(s)ds = -\[^ J a+1 (s)ds-e + (- 



Proof. This is immediate from Proposition 



□ 



□ 



Proposition 6.6. There exists < t = r(m, a) < 1 swc/i that, uniformly for r\ in bounded subsets 
of (0, 00), as n — > 00, n even, 



(6.20) 



r 1 Hf T f°° 

/ *i(a)<Za-e$i(+oo)+e* 2 (+oo) = V— / J a +i(s)rfs • e + C(n^ T ) 



(6.21) / $ 2 (s)ds - e$ 2 (+oo) +e$i(+oo) 
Jo 



^_ ^a+i(s) - —J a (s)J ds-e + 0(n- T ) 



Proof. This follows from equations (|6.17[) and (|6.18[) . from Proposition ^. 3[ and from the facts that 
J °° J a+1 (s)ds = 1 and J °° f J a (s)ds = 1, see (2 (11.4.16) and (11.4.17)]. □ 



Now we have the necessary ingredients to prove Theorem 1 1.1 1 for the cases (3 = 1,4. 



Proof of Theorem\L^ii). The (1, 1)- and (2, 2)-entry: By (fl~TTj) . (fTTTjj) and (12"3T) . we have 

= ]_ s „ (!(«), ^)) 

5 11 1.7" ^ 



^„(|("),r)("))-^$ 2 (e ( " ) )A 21 f ^(sl'^-^^K 1 "^!! / *2(s)*rfs. 
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The asymptotics of the first term of the right hand side of the latter equation have been determined 
in part (i) of the theorem. From (|6. 16|) . (|6.17|) . and the facts that e^ie* = —\jr (which follows 
from equation (|2.19[) ) and Ayy = O(jf-) (see Lemma 123)) . we obtain 



n 



A 



21 







1 fJ a +i(Vt) 2a 

~4 



yWO) I Ja+l(s)ds + 



J a+ i{s)ds • e* +0 



From (|6.16p , (|6.18[) . and the facts that eGue f = (which follows from the skew symmetry of G\ 



see Lemma \2.1 0[) and Gn = 0{-S-) (see Corollary 12. 13p , we have 
^$ 2 (e (,l) )Gii f $ 2 (a)*da 

v n JO 



= O 





Pn n 

(jrll 




n 



r + l 



We conclude that 



(6.22) _fc)(|(«),ry(«); 



li 



1 (J a +iW§ 2 « 



J a+1 {s)ds + 



£2 1 rf. 



The (1, 2)-entry: Again by (|2.5ip we have, 

(-— S f , 4 )(x, y) = -g^ K n(x, y) + ^2{x)A 2l ^ l {y) t + $ 2 (x)G 11 <i> 2 (y) t . 



As for the (1, 1)- and (2,2)-entry, we obtain from Propositions 16.11 and 16.41 

jd-->(fw 3<»>)i = 4(_|.5. i4 )(ew,^)) 

2 ' J 12 t£ 2 



9 / 1 



dr] \v. 



K n @ n \rjW)) + ■l$ 2 (£(»))A 2 i$ 1 (7jW) t + ^$2(^ (n) )G 11 $ 2 (7-/")) t 



(6.23) 



1 (J a +i{Vl) 2a 



o 



£2 l rj : 
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The (2, 1)-entry: Using relation (eS^ ) 4,)(x,y) — J SqA{ s ,y)ds of Proposition [2~T1 we obtain 
from (j2~5Tj) . 

(6.24) (eS«,4)(x,y)= [ K n (s,y)ds - [ $ 2 (s)dsA 21 [ $i(s)*ds 
Jo Jo Jo 

- f $ 2 (s)dsG n r$ 2 (s)*ds. 
Jo Jo 

Therefore, we obtain from (|6.10p . (|6.17|) and (|6. 18|) in the same way as before, 

V„ L 2 > J 21 / n f„ 



(6.25) 



- / $ 2 (s)dsA 2 i / $i(a)*da- / $ 2 (s)dsG n / $ 2 (s)*ds 
Jo Jo Jo Jo 

Kj(s, rfjds + - J a +i(s) J a (s) ds / J a+1 (s)ds + O 

o 2 Jo V s J Jo 



This concludes the proof of the second part of the Theorem. 



□ 



Proof of Theorem [TJ]( iii). The (1, 1)- and (2, 2)-entry: Using £$i(+oo) = 0(y = £$ 2 (+oo) 

(see Proposition EH}, A 12 = O(^) (see Lemma [23]), C^ 1 = 0(1) (see Corollary EE]) and (|6T5j) . 
we obtain the following estimate for the last term in (|2 . 53[) 

■^^(^Mu^ 1 [0(n- r ) £ $ 1 (+oo) i + 0(n- T ) £ $ 2 (+oo) t ] = 0(^n- T ). 



By (jl.ll[) , (|1.9[) . (|2.53[) . Proposition 16.11 equation (|6.15[) . and Proposition 16.61 we then derive in 
the same way as before (note that also G\\ is skew symmetric, see Lemma l2.10f ii). and that also 
eA 12 e* = -|£) 

J 11 z/ n 
= 4^n(| (n) ,^) 

- ^i(i {n) )A 12 (£ ^(sfds - e$ 2 (+oo)* + £ $i(+oo)^ 

- ^$i(| (n) )Gii ^jT $i(8)*ds - £$i(+oo)* + £$ 2 (+oo)^ + 0(^n- r ) 

1 Ja + l(v^) 



(6.26) 
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The (1,2)-entry: Equation (|2.53|) gives 

(-p-Sn.OCa:, y) = -^-K n (x, y) + $i(z)A 12 $ 2 (y)' + $1(1)^*1(1/)'. 
dy dy 

As before we then obtain from Propositions 16.11 and 16.41 



1 



1 / dS n .! 



12 v* \ dy 



(6.27) 



The (2, 1)-entry: As for the (1, l)-entry we first derive 

/ Q^dsAuCn 1 [0(n- T )e$i(+oo) t + 0(n- T )e$ 2 (+oo)*] = 0(n' T ), 
■/£(»») 

using (|6.19|) instead of (|6.15[) . With (eS n: i)(x,y) = — f S n ,i(s,y)ds (see Proposition 12. 1[) we 
obtain from (|2.53[) . (|6.1ip . (]6 . 19[) and Proposition 16.61 in the same way as before, 

K { n f(i (n \v {n} )} = (eS n ,i)(£ {n) ,V {n) ) ~ ^gn(C - 77) 
J 21 2 

J $i(s)dsAi 2 (y $ 2 (s)*ds - e$ 2 (+oo) t +e$i(+oo)*j 



/y 2 



--sgn(C-?/) + 0(n- r ). 



(6.28) 

This completes the proof of Theorem 11.1 



$i(«)<bGii / $i(«)*d8 - e$i(+oo)* + e$ 2 (+oo) t 

- ~Sgn(£ + 0{n- T ) 

rn 1 rVn r°° / 2a \ 
/ Kj{s,rf)ds + - 1 J a+ i(s)ds [ J a+1 (s) J a (s) ds 

h 2 J vi Jvv\ s ) 

1 



□ 



Proof of Corollary \1.2i b). The case (3 = 2. This result can already be found in [53], see also [T2"] . 
Nevertheless we follow [Sj Subsection 2.2] and present a somewhat different argument which is also 
useful for orthogonal and symplectic ensembles. 
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Using the representation of gap probabilities by Fredholm determinants, we have the following 
expression for the distribution of the smallest eigenvalue \\(M), 

(6.29) P„, 2 (Ai(M) < = 1 - det (/ - ^Il^o,.])) , 

where K n i denotes the integral operator with kernel 

v 

We now prove that (|6 . 29[) converges to 1 — det (/ — Kj\l 2 ({q,s]))- As the trace class determinant is 
continuous with respect to the trace class norm it suffices to prove that 

A„ := K n .2 - K,, 

converges to zero in trace class norm when considered as an integral operator on L 2 ((0, s]). De- 
noting H n := H n .\ + H n: 2 + -ff n ,3 we obtain from (|6.5p . (|6.6p that 

A n (t7 1 )=^V § H n ^v) and J^-H n (t r,) = <D(l/n) 

for £, 77 in bounded subsets of (0, 00). Following [8] we formally write A„ as a product of two 
integral operators 



(6.30) 



A„ = Fx • F 2 ee (r 6 ^:) ■ ((D + I)^ +s r)%H n ) 



where e S K and D denotes differentiation. We may think of as shorthand for the integral 
operator 

(6.31) (dTI 1 ) (C) I e ^ ?/(?7) dr > ■ 

Indeed, integration by parts then yields 
1 



D 



j(f + f) = f for all / € C 1 (R+) n C°([0,oo)) with /(0) = 0. 



Thus decomposition (|6.30|) with the interpretation of (|6.3ip is valid whenever ^ + e > 0. F\ and 
F2 can then be written as integral operators with kernels 

F 1 (^ V )=r £ e^l {v<5} , 

uniformly for £, 77 £ (0, s]. Assuming in addition that is 2 < e < h we see that F\ and F2 are both 
Hilbert-Schmidt operators on L 2 ((0,s]), because their respective kernels lie in L 2 ((0, s] x (0, s]). 
Moreover, H^lli/s = 0(l/n) which in turn implies ||A„||i = C(l/n), where |j • \\hs denotes the 
Hilbert-Schmidt norm and || • ||i denotes the trace norm for operators acting on L 2 ((0,s]). This 
completes the proof for unitary ensembles. 

The case = 4. A slight modification of the derivation in [22} Section 8], which is described 
in [8j Subsection 2.2.3], provides the following representation for the distribution of the smallest 
eigenvalue Ai(M), 



(6.32) P fi4 (\i{M) < = 1 - ^dct (/ - %^((M^) 
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where Kn. 4 denotes the integral operator with kernel 











For the derivation of (|6.32j) one needs to ensure that both £ S y l /w(£) and £ <5 ^\/ u '(£) belong to 
L 2 ((0, s]). These conditions are satisfied if 1 — a < 25 < 1 + a. From considerations which will 
become clear below we further restrict the choice of 5. From now on we assume that 5 is a fixed 
number with max(0, ^-^-) < 5 < |. Our goal is to prove that (|6.32[) converges as n — ► 00 (n even) 
to 



1 - ^det (7 - g(OK^(Z, t])g{ii)- l \v> m ,]y) . 

Using again the continuity of the trace class determinant with respect to trace class norm it suffices 
to prove that each entry of 

A„(£,tj) 



converges to zero in trace class norm when considered as an integral operator on £ 2 ((0, s}). As in 
[8] we split A n = A„ + Al 2 \ where the first term refers to the Christoffel-Darboux part and the 
latter corresponds to the correction term. For example, for the 11-entry we have 



11 



i 



^(sfds- — $ 2 (|("))G n / $ 2 ( S )'ds 



,(») 



J Q+ i(Ve) 2a 



J a+ i(s)ds 



Since < 6 < \ one can prove the trace norm convergence [A„ ]n — > in exactly the same way 



as A n — * was proven in the case (3 = 2. In order to treat [A„ ]n we first observe that the rank 
of this operator is bounded by to + 1 for all n. We may therefore estimate the trace norm by the 
Hilbert-Schmidt norm (cf. [i (2.7)]) ||[A£ 2) ]u||i < y/rfi + T\\ [a1 2) ] u ||jj S . The above proof of part 
(ii) of Theorem 11.11 (see (I6.22j) and above) shows 



A^) 



O 



-1+S 



• (2) 

This implies || [A„ ' ] xi || hs = 0(\/n), because both exponents # — 1 + 5 and j — S are larger than 
— 5 by the choice of 5. This completes the proof that [A n ]n converges to zero in trace norm, and 
also proves the corresponding result for [A n ]22, because [A„]22 is the adjoint of the operator [A„]n 
acting on L 2 ((0, s}). 



Applying the same method of proof to the 12-entry we obtain [A„]i2 = [An ]i2 + [A^]]^ where 

by O and 2[AL 1} ] 12 = F x • F 2 



the correction part satisfies [A^ (£, ?/)]i 2 = O ( 
can be written as a composition of integral operators with kernels 

m,v) = -z s - £ e ri - s i { r l<i} , 
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Choosing < e < \ we ensure that F\, F 2 , [A„ ]i 2 are Hilbert-Schmidt with Hi^Hirs = 0(\/n) 

(1) (2) 

and ||[A^]i 2 ||jf S = 0(l/n). As the rank of [A^]i 2 is bounded above by m + 1 we have proven 



Ml 

21 



the trace class convergence of [A„]i 2 to 0. 

Finally we turn to the 21-entry. From we learn [A i n ) ] 2 i = O and 2[A# 

Fi ■ F 2 with kernels 

*a(£, »7) = (V »0 + ^ * f ^n(*, »»)dtj v*- S = 

(2) 

The choice of (5 ensures that F 2 , [A^ ] 2 i are Hilbert-Schmidt with Hi^H^s = C>(l/n), 

f2*) (2) 

|| [An ]2i||fl"S = 0(l/n) and rank of [A„ ] 2 i < m + 1. This completes the proof for the sym- 
plectic case. 

The case (3—1. We choose max(0, ^^ L ) < 5 < \ and g(£) = ( q t-5 J as above. Following [221 

Section 9], [H Subsection 2.2.3] we may express the distribution of the smallest eigenvalue Ai(M) 
for even values of n by 



(6.33) P nil ^Ai(M) < JL^ = l _ det 2 (j - ^i^uo,^) 



where 



and the regularized 2-determinant det 2 is defined by det 2 (7 + A) = det ((/ + A)e A ) e tr ( All+A22 ^ 
for 2x2 block operators A = (Aij)i t j—i t 2 with An, A 22 in trace class and Ai 2 , A 2 \ Hilbert-Schmidt 
(cf. below Corollary 1.2], 19J). Define 

A»(C,»7) := 3(0 (^ft^,^) - ^ (1) K,'7)) fffa)" 1 ■ 
In order to prove the convergence of (|6.33[) to 

1 - yj det 2 (I - g(£)KW (£, vMv)- 1 M(M)0 , 

it suffices to show that the diagonal blocks [A„]n, [A n ] 22 converge to zero in trace class and that 
the off-diagonals [A„]i 2 , [A„] 2 i converge to zero in Hilbert-Schmidt norm. The convergence of the 
diagonal blocks is proven in exactly the same way as in the case (3 — 4. For the off-diagonals we 
learn from Theorem II. If iii) that 

[A n (^)] 12 = e> p — !L ; [A.fci)k = o' 



The choice of <5 ensures || [A„]i 2 ||jjs = Oiljn) and || [A ra ] 2 i||i/5 = 0(l/n), completing the proof 
for orthogonal ensembles. Statement (b) of Corollary 1 1.21 is now established. □ 

6.2. The soft edge of the spectrum. The proof of Theorem 11.41 is similar to the proofs of 
Theorem 11.11 and [HI Theorem 1.1]. Instead of the property eA 2 ie* = — which was used to 
prove universality at the hard edge, we will need at the soft edge the following (quite remarkable) 
fact. 
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Proposition 6.7. Let a be the m- dimensional row vector given by ()6.14j) . As n — > oo, 
(6.34) aA 21 a* = Eu4i 2 a* = -"f (y + 0(™~ 1/m )) . 

Proof. Since = A| l5 see (|2.14l) . we have a^ia* = aA^a*. Further, from Lemma [2751 we have, 



a^a^-^faFa'+O^- 1 



where Y 



Q 
I 



Here, Q is the (to — 1) x (to — l)-matrix with entries Q(i,j) = Cj+j—i, where q is given by (|2.22p . 



With the notation c^. = J^flfe+i c j as m the beginning of Section [3~3l we obtain from (|6.14[) and 



Proposition 13. 71 



m — 1 

ay a* = 2^ d k + -- 



k=0 



m 

T' 



2 2m- 1 

This proves the Proposition. □ 

Furthermore, instead of Propositions 16. 1116.61 we will need the following two Propositions. 

Proposition 6.8. (cf. [8] (3.8) and (3.56)]) There exists c > such that, uniformly for G 
[Lq, 00), as n -» 00 



(6.35) 
(6.36) 



gk+j 



d£ k dif 



K M {i,ri) + 0{n- l ' A )e 



1 f°° 

—K n {s {n \^)d S = / K Ai (s,r 1 )ds + 0(n- 1 ^)e-^e-"', 



(6.37) 



" -Lx„( s ("), f,W))da = / K M (s, n)ds + 0(n- 1 !*)e- cxai <^e- cr <, 



Proof. The proof of (|6 .35[) can be given by either following the path of the proof of [H (3.8)] or 
by adjusting the arguments of the proof of Proposition 16.11 making efficient use of the formulae 
presented in [55]. Estimates (|6.36[) and (|6.37|) are immediate from (|6.35p with k = j = 0. □ 

Proposition 6.9. (cf. [8, Proposition 4.1]) Let j = 1,2. There exists r > and c > such that, 
uniformly for £ £ [Lq, 00), as n — > 00, 



(6.38) 
(6.39) 
(6.40) 



Ai (0 • a + O 



-c4 



*J («)*» = 

£(«) 



A. 

ml n 



£(») 



1 ./A, 

to V n 



Ai (s)ds • a + 



Ai (s)ds ■ a + 



,— cmin 



(6.41) 



1 3 

<f>j{s)ds - e$i(+oo) - e$ 2 (+oo) = — W — 



Ai (s)ds-a + 0(rO 



Proo/. Using Lemmas |4"1SI 14.101 and T4. 121 the proof of (|6.38j) is similar to the proof of [HI (4.4)]. 
Estimate (|6.40p is immediate from (|6.38p . and estimate (|6.4ip follows from (|6.40p . Proposition 16. 3 
and the fact that Ai (s)ds = 1. □ 



UNIVERSALITY FOR ORTHOGONAL AND SYMPLECTIC LAGUERRE-TYPE ENSEMBLES 



71 



We have now the necessary ingredients to prove our Theorem for the soft edge. 



Proof of Theorem \l-4\ (i) The result for the (3 = 2 case is proven in [23J and follows also from 
(jFT35l) with k = j = 0. 

(ii) The proof of the second part of the theorem (the case f3 = 4) is similar to the proofs of 
Theorem I l.lf ii) and [HI Theorem 1.1: case (3 = 4]. 

The (1, 1)- and (2, 2)-entry: By (f2~52"]) . (TlrO]) and (Tl~TTj) we have 



2 



2d A S ) (£< n W' )l = ^%4(£ ( "W n) ) 

2 ' J 11 A„ 



1 1 Z 100 1 Z 100 

= T y^n(C ( " ) ^ ( " ) ) + TTf < i > 2(C ( " ) )^21 / $ 1 ( S ) t &+ TJ $ 2 « (n) )G 11 / $ 2 ( S ) 4 d S . 

The asymptotics of the first term on the right hand side of the latter equation have been determined 
in part (i). From (fOg]) . fOD|) . Proposition [6/7] and the facts that A 21 = O(jfc), |Ai(£)| < Ce"« 
and | Ai(s)<is| < Ce~ v for £, 77 e [L , oo) and C > some constant, we have 

1 Z" 00 



Ai (0 ■ a + 



1 /3n 



.4 



21 



Ai (s)ds ■ a* + O 



- crj 



1 r°° 

= --Ai(0/ Ai (s)rfs + (n~ r ) e^ c? e~ c,) 

2 J (7 



Since Gn is skew symmetric, see Lemma B.lOl we have aGna* = 0. Using in addition (|6.38|) , (|6.40|) 
and the facts that G n = 0{jfc) ( see Corollary HZEl > l Ai (0l < Ce~« and | Ai{s)ds\ < Ge" 7 ' 
for £,77 G [Lq,oo), we have, 



1 Z 100 

— <J> 2 (^)G n / $ 2 ( S )*d S = (n" T ) e" c «e 



c£„-cjy 



We conclude that, 



9 r n 1 /*oo 

(6.42) — K$tf n \ri<ri) ^=K M (£,r,)--Ai(Z) I Ai (s)ds + O (n^) e^e^. 



The (1,2)-entry: We conclude from (|2.52[) that 

(-— %, 4 )(i, y) = -g^ K n(x, V) + ^2(x)A 21 ^ 1 (y) t + ^> 2 (x)G 11 ^ 2 (y) t . 
Using (fTTTUj) . ([TTTT]) . (jOS)) . and Proposition we obtain 



2 

A2 



12 = ^(-^^)(f(-),,W) 



9 / 1 



St? V a « 
9 



#™(£ ( "W n) )J + ^-Sa^MaiSifo 00 )* + ^$2^ ( " ) )Gll$ 2 (77^) t 



1 /e~ ci e~ cr > 
(6.43) = - — K Ai (e, r?) - -Ai (OAi ( V ) + O ^ ^ 
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The (2, 1)-entry: We employ (eS^A)(x,y) — — Ss. A (s,y)ds of Proposition 12.11 and derive 
from ([2"32j) that 

pOO pOO pOO 

(6.44) (eS~ A )(x,y) = - K n (s,y)ds- ® 2 {s)dsA 21 ^{sfds 

J x J x J y 

poo poo 

- / ^2(s)dsGu / $2(s)*ds. 

J x J y 

As above, we obtain from (fl~TU|) , (fTTTT]> . (jOS)) . (jOO]) and Proposition [^71 

/•oo 1 

J 21 2 y s A£ 

poo poo poo pOO 

- / <5> 2 {s)dsA 21 / ^(s^ds- / <f> 2 (s)dsG u / $2(a)'ds 

./£(») J,/™) J^M Jf)M 

/"OO -i />oo /-OO 

(6.45) = - y K M (s, ?7)rfs + - J Ai (s)rfs y Ai (s)ds + O ( n - T ) er^er €! ' 



2 

A2 



(iii) The proof of the third part of the theorem is similar to the proofs of Theorem ll.lf iii) 
and [8j Theorem 1.1: case j3 = 1]. One starts with formula ()2.54|) . Using (|1.9|) . Proposition 12. II 
together with Propositions 16.81 16.91 and 16. 7[ the same arguments as described in the proof of 
ll.lf iii). prove the result. However, one needs to use some identities for Airy functions ([51 (2.3)] 
and J_ Ai (s) ds — 1) in order to convince oneself that 



Kai (s, ri)ds — — / Ai (s) ds / Ai (s) (is 
£ 2 J ? 

y K Ai (s, r?)ds - - J Ai (s)ds + - y Ai (s)ds J Ai 



(s)ds 



which is needed to verify that the limit of the (2, l)-entry agrees with the one stated in the theorem. 

□ 

6.3. Universality in the bulk of the spectrum. The proof of this theorem is similar to the 
proof of pj Theorem 1.1]. We need the following two Propositions. 

Proposition 6.10. Let j = 1, 2. As n — > oo, uniformly for £, rj in compact subsets o/R and x in 
compact subsets of (0, 1), 

(0.46, ^( Al + |) =0 (^ 

(6.47) ■*'( /, -* + a)- (i/D 



(6.48) / ] n <$> 3 (s)ds = 1 VP " 
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Proof. Let k E Z. By (14. II) . (|1.19j) . Proposition 15 . 81 and Lemma l4~87 ii) we have, uniformly for £ in 
compact subsets of K and a; in compact subsets of (0, 1), as n — > oo 



In 



/3 n 



+ k 



Pn ( , £ 
£ + 



(9 



Further, with j = 1, 2, we have by (|4.ip . (|1.19|) and Lemma |4~TT| 



\ipj [PnX + — 



'17, 



QnJ nuj n (x) 



tpj [ x + 



nu> n (x) 



= O 



We now have proven (|05|) , Similarly, (|Q7)l follows from (f5TT^|) and (|5^5|) . Finally (jQg)) is 
immediate from (|6.46p . □ 



Proposition 6.11. Uniformly for in compact subsets o/K and x in compact subsets of (0, 1), 
as n — > oo 



(6.49) 
(6.50) 



gk+j 



d£, k di]i 



\k u ( [3 n x + %,@ n x + 
9n V 9„ 5n 



r #oo(£-»?) + - 



d£, k dni 



K n (s,[3 n x+\)ds= [ K oa {s)ds + O fl 

/3r,x+-|- V In/ JO 



Proof. It is straightforward to modify the proof of Proposition ^. II to derive the desired result. □ 



Proof of Theorem ] 1.61 (i) The case [3 = 2 has been proven in [521 Theorem 2.8(a)]. 

(ii) We only consider the case [3=1. The case (3 = 4 is proved in a completely analogous 
fashion. 

The (1,1)- and (2,2)-entry: Since, by (fTTTT]) and (fOj) . 



we obtain from (|2~4"4"]l . (fL~2Tj)) , (pT^5|) . (|U1T|) and the fact that A i2 = O , . 
2.51 and Corollary |2.13|) and q Ht i = q n , 



Gu (see Lemma 



-^n,l ^ l PnX H 2 t (3nX ~\ 2 



11 



9n V In 9„ 



(6.51) 



,(£-»7) + 0(n-v 2 ) 
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The (1,2)-entry: Since, by (fTTTT]) and JO 



K 



from 1(211)) . |6l9| . ((6l6)) and the facts that A i2 = O 



a 2 

In A 



K 



fan 



(3 n x 



d_ 

drj 



9 j fi n x 
<i 

" 1 



9n.l 



= -^-^»S n ,i(x,y), we obtain 
= Gn and q nA = q n , 



4n 



(6.52) = -^ Koo ^- V )+o(- 

or] \n 

Since — J^i^oo(£ — »?) = J|-K'oo(£ — this proves the convergence of the (1, 2)-entry. 

The (2, 1)-entry: We use the formula (eS n> i)(x,y) — — J v S ni i(s,y)ds of Proposition 12.11 fin 
contrast to the edge cases, one should use the same formula also for (3 = 4) and arrive via (jl.lip 
and flOD at 



K 



fa„,i) 

n.l 



21 



<Zn,l 



(eS n>1 )(x, y) - -sgn(x - y) 



V 1 

5„,i(s, y)ds + -sgn(x - y) 



This together with l[2l4)) . ((630)) . ((6l7)) . ((6l8)) and the facts that A i2 
9n,i = 9n yields 



= O 



= Gn and 



1 

ill 



2 •> ftn% 



(6.53) 



1 



X„ s, f3 n x + -± )ds - -sgn(£ -r))+0[- 



K oc {s)ds~ -sgn(^-ry) + O 



This completes the proof in the (3 = 1 case. 



□ 
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